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PROBLEM TO BE SOLVED: To provide an MPEG(moving picture expert grbup)1 audio 
layer III (MP3) decoding processor which can perform a fast MP3 deboding process. 
SOLUTION: A decoder for an audio data part of MP3 includes a zero detector 21 
which detects the band where the values of Huffman code data are all 0, a zero 
detector 22 which detects the unencoded band of MP3, an inverse quantizer 23 which 
inversely quantizes Huffman code data according to the zero detectors 21 and 22, a 
butterfly arithmetic part 25 which performs butterfly operation for the inversely 
quantized signal according to the output of the zero detector 22, a zero detector 26 
which detects the band where the values of ^e butterfly arithmetic result are all 0, an 
IMDCT arithmetic part 27 which performs an IMDCTGnverse MDCT(adaptive block ; 
variation modified discrete cosine transformation)) process for the butterfly arithmetic 
result according to the outputs of the zero detectors 26 and 22, and a subband composing process part 28 which 
performs a subband composing process for the IMDCT arithmetic result according to the output of the zero ' 
detector 22. .......... ■ 
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CLAIMS 



[Claim(s)] 

[Claim 1] The bit stream decomposition section which decomposes the bit string of the inputted MPEG1 
audio layer III into side information, a scale factor, and Huffman code data including bit allocation 
information and the Huffman table information, The scale-factor decoder which decodes said scale 
factor by which was connected to said bit stream decomposition section, and bit stream decomposition 
was carried out based on said side information, The Huffman decoder which decodes said Huffman code 
data by which bit stream decomposition was carried out based on said Huffman table information which 
is connected to said bit stream decomposition section, and is included in said side information, The zero 
detecting element which is connected to said Huffman decoder and detects the band all whose values 
are 0 among said Huffman code data, It connects with said Huffman decoder, said zero detecting 
element, said bit stream decomposition section, and said scale-factor decoder. The reverse quantizer 
which performs reverse quantization processing of said Huffman code data based on the output, said 
side information, said scale factor, and said Huffman code data of said zero detecting element, The 
MPEG1 audio layer III decode processor which is connected to said reverse quantizer, carries out 
inverse mapping of the output of said reverse quantizer, and contains the hybrid filter bank section 
restored to a time domain signal. 

[Claim 2] Said zero detecting element is an MPEG1 audio layer III decode processor according to claim 
1 which is connected to said Huffman decoder and contains the 1st zero detector which detects the 
band all whose values are 0 among said Huffman code data, and the 2nd zero detector which detects 
the band where it connects with said Huffman decoder, and coding of the MPEG1 audio layer III is not 
carried out from said Huffman code data. 

[Claim 3] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, and is outputted from 
said reverse quantizer, The reverse adaptation block length deformation discrete cosine transform 
processing section which is connected to said butterfly session section and performs reverse adaptation 
block length deformation discrete cosine transform processing to the result of an operation of said 
butterfly session section, Connect with said reverse adaptation block length deformation discrete cosine 
transform processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of said reverse 
adaptation block length deformation discrete cosine transform processing section is included. An 
MPEG1 audio layer III decode processor according to claim 2. 

[Claim 4] Said butterfly session section is an MPEG1 audio layer III decode processor according to claim 
3 which is connected to said the 2nd zero detector and said reverse quantizer, and includes 1st means 
to perform a butterfly session to said reverse quantization signal, according to the output of said 2nd 
zero detector. 

[Claim 5] Said reverse adaptation block length deformation discrete cosine transform processing section 
is an MPEG1 audio layer III decode processor according to claim 3 or 4 which is connected to said the 
2nd zero detector and said butterfly session section, and includes 2nd means to perform reverse 
adaptation block length deformation discrete cosine transform processing to the result of an operation 
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of said butterfly session section, according to the output of said 2nd zero detector. 
[Claim 6] Said subband composition processing section is an MPEG1 audio layer III decode processor 
according to claim 3 to 5 which is connected to said 2nd zero detector and said reverse adaptation 
block length deformation discrete cosine transform processing section, and includes 3rd means to 
perform subband composition processing using a poliphase filter bank to the result of an operation of 
said reverse adaptation block length deformation discrete cosine transform processing section, 
according to the output of said 2nd zero detector. 

[Claim 7] Said hybrid filter bank section is connected to said butterfly session section. The 3rd zero 
detector which detects the band all whose values are 0 among the results of an operation in said 
butterfly session section is included further. Said reverse adaptation block length deformation discrete 
cosine transform processing section It connects with said the 2nd and 3rd zero detectors and said 
butterfly session sections. The MPEG1 audio layer III decode processor according to claim 3 which 
includes 1st means to perform reverse adaptation block length deformation discrete cosine transform 
processing to the result of an operation of said butterfly session section, according to the output of said 
2nd and 3rd zero detectors. 

[Claim 8] The bit stream decomposition section which decomposes the bit string of the inputted MPEG1 
audio layer III into side information, a scale factor, and Huffman code data including bit allocation 
information and the Huffman table information, The scale-factor decoder which decodes said scale 
factor by which was connected to said bit stream decomposition section, and bit stream decomposition 
was carried out based on said side information, The Huffman decoder which decodes said Huffman code 
data by which bit stream decomposition was carried out based on said Huffman table information which 
is connected to said bit stream decomposition section, and is included in said side information, The 1st 
zero detector which detects the band' where it connects with said Huffman decoder, and coding of the 
MPEG1 audio layer III is not carried out from said Huffman code data, It connects with said Huffman 
decoder, said bit stream decomposition section, and said scale-factor decoder. The reverse quantizer 
which performs reverse quantization processing of said Huffman code data based on said side 
information, said scale factor, and said Huffman code data, The MPEG1 audio layer HI decode processor 
which is connected to said the 1st zero detector and said reverse quantizer, carries out inverse mapping 
of the output of said reverse quantizer according to the output of said 1st zero detector, and contains 
the hybrid filter bank section restored to a time domain signal. 

[Claim 9] Said hybrid filter bank section is connected to said the 1st zero detector and said reverse- 
quantizer. The butterfly. session section which performs a butterfly session to the reverse quantization 
signal outputted from said reverse quantizer according to the output of said 1st zero detector, The 
reverse adaptation block length deformation discrete cosine transform processing section which is 
connected to said butterfly session section and performs reverse adaptation block length deformation 
discrete cosine transform processing to the result of an operation of said butterfly session section. 
Connect with said reverse adaptation block length deformation discrete cosine transform processing 
section, and the subband composition processing section which performs subband composition 
processing using a poliphase filter bank to the result of an operation of said reverse adaptation block 
length deformation discrete cosine transform processing section is included. An MPEG1 audio layer III 
decode processor: according to claim 8. - .. — ~ 

[Claim 10] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, and is outputted from 
said reverse quantizer, Connect with said the 1st zero detector and said butterfly session section, and 
the output of said 1st zero detector is followed. The reverse adaptation block length deformation 
discrete cosine transform processing section which performs reverse adaptation block length 
deformation discrete cosine transform processing to the result of an operation of said butterfly session 
section, Connect with said reverse adaptation block length deformation discrete cosine transform 
processing section, and the subband composition processing section which performs subband 
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composition processing using a poliphase filter bank to the result of an operation of said reverse 
adaptation block length deformation discrete cosine transform processing section is included. An 
MPEG1 audio layer HI decode processor according to claim 8. 

[Claim 11] Said hybrid filter bank section is connected to said butterfly session section. The 2nd zero 
detector which detects the band all whose values are 0 among the results of an operation in said 
butterfly session section is included further. Said said reverse adaptation block length deformation 
discrete cosine transform processing section It connects with said the 1st and 2nd zero detectors and 
said butterfly session sections. The MPEG1 audio layer III decode processor according to claim 10 which 
includes 1st means to perform reverse adaptation block length deformation discrete cosine transform 
processing to the result of an operation of said butterfly session section, according to the output of said 
1st and 2nd zero detectors. 

[Claim 12] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, and is outputted from 
said reverse quantizer, The reverse adaptation block length deformation discrete cosine transform 
processing section which is connected to said butterfly session section and performs reverse adaptation 
block length deformation discrete cosine transform processing to the result of an operation of said - 
butterfly session section, It connects with said 1st zero detector and said reverse adaptation block 
length deformation discrete cosine transform processing section. According to the output of said 1st 
zero detector, the subband composition processing section which performs subband composition 
processing using a poliphase filter bank to the result of an operation of said reverse adaptation block 
length deformation discrete cosine transform processing section is included. An MPEG1 audio layer III 
decode processor according to claim 8. 

[Claim 13] The bit stream decomposition section which decomposes the bit string of the inputted 
MPEG1 audio layer III into side information, a scale factor, and Huffman code data including bit allocation 
information and the Huffman table information, The scale-factor decoder which decodes said scale 
factor by which was connected to said bit stream decomposition section, and bit stream decomposition 
was carried out based on said side information, The Huffman decoder which decodes said Huffman code 
data by which bit stream decomposition was carried out based on said Huffman table information which 
is connected to said bit stream decomposition section, and is included in said side information, It 
connects with said Huffman decoder, said bit stream decomposition section, and said scale-factor 
decoder. The reverse quantizer which performs reverse quantization processing of said Huffman code 
data based on the output, said side information, said scale factor, and said Huffman code data of said 
zero detecting element, The butterfly session section which performs a butterfly session to the reverse 
quantization signal which is connected to said reverse quantizer and outputted from said reverse 
quantizer, Connect with said butterfly session section and the result of an operation of said butterfly 
session section is received. The reverse adaptation block length deformation discrete cosine transform 
processing section which performs reverse adaptation block length deformation discrete cosine 
transform processing, Connect with said reverse adaptation block length deformation discrete cosine 
transform processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of said reverse 
adaptation block length deformation discrete cosine transform processing- section is included. Said - 
reverse adaptation block length deformation discrete cosine transform processing section Connect with 
said butterfly session section and the result of an operation of said butterfly session section is received. 
In case an addition result with the multiplier beforehand determined as said result of an operation is 
accumulated, the absolute value of an accumulation value The accumulation value calculation section 
which computes the accumulation value of the number which omitted the operation when it turned out 
beforehand that it becomes equal to the absolute value of the accumulation value already performed, 
and was defined beforehand, The MPEG1 audio layer III decode processor which is connected to said 
accumulation value calculation section, and contains the windowing—function processing section which 
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multiplies the windowing function chosen according to the regulation beforehand set to each 
accumulation value. 

[Claim 14] It is the record medium which recorded the program for operating a computer as an MPEG1 
audio layer III decode processor and in which computer reading is possible. Said. MPEG1 audio layer III 
decode processor The bit stream decomposition section which decomposes the bit string of the 
inputted MPEG1 audio layer III into side information, a scale factor, and Huffman code data including bit 
allocation information and,the Huffman table information, The scale-Factor decoder which decodes said 
scale factor by which was connected to said bit stream decomposition section, and bit stream 
decomposition was carried out based on said side information, The Huffman decoder which decodes said 
Huffman code data by which bit stream decomposition was carried out based on said Huffman table- 
information which is connected to said bit stream decomposition section, and is included in said side 
information, The zero detecting element which is connected to said Huffman decoder and detects the 
band all whose values are 0 among said Huffman code data, It connects with said Huffman decoder, said 
zero detecting element, said bit stream decomposition section, and said scale-factor decoder. The 
reverse quantizer which performs reverse quantization processing of said Huffman code data based on 
the output, said side information, said scale factor, and- said Huffman code data of said zero detecting 
element, The record medium which is connected to said reverse quantizer, carries out inverse mapping 
of the output of said reverse quantizer, and contains the hybrid filter bank section restored to a time 
domain signal and in which computer reading is possible. 

[Claim 15] Said zero detecting element is a record medium which is connected to said Huffman decoder 
and contains the 1st zero detector which detects the band all whose values are 0 among said Huffman 
code data, and the 2nd zero detector which detects the band where it connects with said Huffman 
decoder, and coding of the MPEG1 audio layer III is not carried out from said Huffman code data and in 
which computer reading according to claim 14 is possible. 

[Claim 16] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, and is outputted from 
said reverse quantizer. The reverse adaptation block length deformation discrete cosine transform 
processing section which is connected to said butterfly session section and performs reverse adaptation 
block length deformation discrete cosine transform processing to the result of an operation of said 
butterfly session section, Connect with said reverse adaptation block length deformation discrete cosine 
transform processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of-said reverse 
adaptation block length deformation discrete cosine transform processing section is included. The 
record medium in which computer reading according to claim 15 is possible. 

[Claim 17] Said butterfly session section is a record medium which is connected to said the 2nd zero 
detector and said reverse quantizer, and includes 1st means to perform a butterfly session to said 
reverse quantization signal, according to the output of said 2nd zero detector and in which computer 
reading according to claim 16 is possible. 

[Claim 18] Said reverse adaptation block length deformation discrete cosine transform processing 
section is a record medium which is connected to said the 2nd zero detector and said butterfly session 
....... sections and includes 2nd~rneans to perform reverse adaptation Mock -length deformation discrete cosine 

transform processing to the result of an operation of said butterfly session section, according to the 
output of said 2nd zero detector and in which computer reading according to claim 16 or 17 is possible. 
[Claim 19] Said subband composition processing section is a record medium which is connected to said 
2nd zero detector and said reverse adaptation block length deformation discrete cosine transform 
processing section, and includes 3rd means to perform subband composition processing using a 
poliphase filter bank to the result of an operation of said reverse adaptation block length deformation 
discrete cosine transform processing section, according to the output of said 2nd zero detector and in 
which computer reading according to claim 16 to 18 is possible. 
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[Claim 20] Said hybrid filter bank section is connected to said butterfly session section. The 3rd zero 
detector which detects the band all whose values are 0 among the results of an operation in said 
butterfly session section is included further. Said reverse adaptation block length deformation discrete 
cosine transform processing section It connects with said the 2nd and 3rd zero detectors and said 
butterfly session sections. The record medium which includes 1st means to perform reverse adaptation 
block length deformation discrete cosine transform processing to the result of an operation of said 
butterfly session section, according to the output of said 2nd and 3rd zero detectors and in which 
computer reading according to claim 16 is possible. 

[Claim 21] It is the record medium which recorded the program for operating a computer as an MPEG1 
audio layer III decode processor and in which computer reading is possible. Said MPEG1 audio layer III 
decode processor The bit stream decomposition section which decomposes the bit string of the 
inputted MPEG1 audio layer III into side information, a scale factor, and Huffman code data including bit 
allocation information and the Huffman table information, The scale-factor decoder which decodes said 
scale factor by which was connected to said bit stream decomposition section, and bit stream 
decomposition was carried out based on said side information, The Huffman decoder which decodes said 
Huffman code data by which bit stream decomposition was carried out based on said Huffman table 
information which is connected to said bit stream decomposition section, and is included in said side 
information, The 1st zero detector which detects the band where it connects with said Huffman decoder, 
and coding of the MPEG1 audio layer III is not carried out from said Huffman code data, It connects with 
said Huffman decoder, said bit stream decomposition section, and said scale-factor decoder. The 
reverse quantizer which performs reverse quantization processing of said Huffman code data based on 
said side information, said scale factor, and said Huffman code data, The record medium which is 
connected to said the 1st zero detector and said reverse quantizer, carries out inverse mapping of the 
output of said reverse quantizer according to the output of said 1st zero detector, and contains the 
hybrid filter bank section restored to a time domain signal and in which computer reading is possible. 
[Claim 22] Said hybrid filter bank section is connected to said the 1st zero detector and said reverse 
quantizer. The butterfly session section which performs a butterfly session to the reverse quantization 
signal outputted from said reverse quantizer according to the output of said 1st zero detector, The 
reverse adaptation block length deformation discrete cosine transform processing section which is 
connected to said butterfly session section and performs reverse adaptation block length deformation 
discrete cosine transform processing to the result of an operation of said butterfly session section, 
Connect with said reverse adaptation block length deformation discrete cosine transform processing 
section, and the subband composition processing section which performs subband composition 
processing using a poliphase filter bank to the result of an operation of said reverse adaptation block 
length deformation discrete cosine transform processing section is included. The record medium in 
which computer reading according to claim 21 is possible. 

[Claim 23] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, and is outputted from 
said reverse quantizer, Connect with said the 1st zero detector and said butterfly session section, and 
the output of said 1st zero detector is followed. The reverse adaptation block length deformation 

discrete cosine transform- processing section which performs reverse- adaptation block length 

deformation discrete cosine transform processing to the result of an operation of said butterfly session 
section. Connect with said reverse adaptation block length deformation discrete cosine transform 
processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of said reverse 
adaptation block length deformation discrete cosine transform processing section is included. The 
record medium in which computer reading according to claim 21 is possible. 

[Claim 24] Said hybrid filter bank section is connected to said butterfly session section. The 2nd zero 
detector which detects the band all whose values are 0 among the results of an operation in said 
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butterfly session section is included further. Said said reverse adaptation block length deformation 
discrete cosine transform processing section It connects with said the 1st and 2nd zero detectors and 
said butterfly session sections. The record medium which includes 1st means to perform reverse 
adaptation block length deformation discrete cosine transform processing to the result of an operation 
of said butterfly session section, according to the output of said 1st and 2nd zero detectors and in 
which computer reading according to claim 23 is possible. 

[Claim 25] The butterfly session section which performs a butterfly session to the reverse quantization 
signal which said hybrid filter bank section is connected to said reverse quantizer, andis outputted from 
said reverse quantizer. The reverse adaptation block length deformation discrete cosine transform 
processing section which is connected to said butterfly session section and performs reverse adaptation 
block length deformation discrete cosine transform processing to the result of an operation of said 
butterfly session section, It connects with said 1st zero detector and said reverse adaptation block 
length deformation discrete cosine transform processing section. The record medium which contains the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of said reverse adaptation block length deformation 
discrete cosine transform processing section according to the output of said 1st zero detector and in 
which computer reading according to claim 21 is possible. 

[Claim 26] It is the record medium which recorded the program for operating a computer as an MPEG1 
audio layer III decode processor and in which computer reading is possible. Said MPEG1 audio layer III 
decode processor The bit stream decomposition section which decomposes the bit string of the • 
inputted MPEG1 audio layer III into side information, a scale factor, and Huffman code data including bit 
allocation information and the Huffman table information. The scale-factor decoder which decodes said 
scale factor by which was connected to said bit stream decomposition section, and bit stream 
decomposition was carried out based on said side information, The Huffman decoder which decodes said 
Huffman code data by which bit stream decomposition was carried out based on said Huffman table 
information which is connected to said bit stream decomposition section, and is included in said side 
information. It connects with said Huffman decoder, said bit stream decomposition section, and said 
scale-factor decoder. The reverse quantizer which performs reverse quantization processing of said 
Huffman code data based on the output, said side information, said scale factor, and said Huffman code 
data of said.zero detecting element. The butterfly session section which performs a butterfly session to 
the reverse quantization signal which is connected to said reverse quantizer and outputted from said 
. reverse quantizer, Connect with said butterfly session section and the result of an operation of said 
butterfly session section is received. The reverse adaptation block length deformation discrete cosine 
transform processing section which performs reverse adaptation block length deformation discrete 
cosine transform processing, Connect with said reverse adaptation block length deformation discrete 
cosine transform processing section, and the subband composition processing section which performs 
subband composition processing using a poliphase filter bank to the result of an operation of said 
reverse adaptation block length deformation discrete cosine transform processing section is included. 
Said reverse adaptation block length deformation discrete cosine transform processing section Connect 
with said butterfly session section and the result of an operation of said butterfly session section is 
-received, In case an-addition- result- with the multiplier -beforehand determined as said-result- of an - • 
operation is accumulated, the absolute value of an accumulation value The accumulation value 
calculation section which computes the accumulation value of the number which omitted the operation 
when it turned out beforehand that it becomes equal to the absolute value of the accumulation value 
already performed, and was defined beforehand, The record medium which is connected to said 
accumulation value calculation section, and contains the windowing-function processing section which 
multiplies the windowing function chosen according to the regulation beforehand set to each 
accumulation value and in which computer reading is possible. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the record medium which recorded the program for ; 
operating an MPEG(Moving Picture Experts Group) 1 audio layer III decode processor and a computer as 
MPEG1 audio layer III decode processors and in which computer reading is possible. It is related with 
the record medium which recorded more specifically the program for operating the MPEG1 audio layer III 
decode processor and computer in which high-speed decode processing is possible as MPEG1 audio 
layer III decode processors and in which computer reading is possible. 
[0002] : s ;<, - . 

[Description of the Prior Art] An MPEG audio is the ISO/IEC (International Organization for 
Standardization/Electrotechnical International Commission) standard method of high quality, and quantity 
efficiency stereo audio coding, and.was standardized in parallel to coding of a dynamic image. in MPEG. 
The MPEG audio related product is developed in connection with this in recent years. ( 
[0003] The bit stream of an MPEG audio is constituted per.frame. A frame is the smallest unit, which 
can be independently decoded to an audio signal one by one, and the data of a fixed measurement size 

are always included. : - ■ ■ • ■ ■.«■».:».-., ..■•-:■..-•/•..•-.- 

[0004] A-frame consists of a. header 1, error checking 2, audio data 3, and ancillary data (external, data) - 
4 with reference to drawing 15 .. A header 1 is a bit stream part including information, such as a sync 
word, a sampling frequency, and a bit rate. Error checking 2 is optional data and is a bit stream part 
including the information for error detection. The audio data 3 are a bit stream part including the 
information about an audio sample. Ancillary data 4 is the part which can insert data other than an 
MPEG audio in arbitration. . 

[0005] In the MPEG1 audio layer III (henceforth "MP3"), the data of 1152 samples are included per 
frame. Each frame containing 1152 samples is divided into two GURANYURU of 576 samples. 
[0006] The items of 576 samples are as follows. In coding of MP3, an input signal is divided.by the >: 

subband^analysis -filter bank from, a time domain to. the frequency -band of. 32. -The output of .each band 

from a filter bank is 18 samples (it expresses also a long block to this kind of output hereafter), or 6x3 
samples (it expresses also a truncated block to this kind of output hereafter). Then, each band is 
mapped by the still finer spectrum line by the adaptation block length deformation discrete cosine 
transform (it is called "MDCT" Modified Discrete Cosine Transform and the following), and the 
frequency-domain sample of 18 or 6x3=18 is obtained as an output. Therefore, frequency resolution 
serves as 32 band x18 sample =576 sample (the data length of one sample is arbitration). 
[0007] Drawing 16 is referred to. The decoder of the audio data division. 3 of MP3 The bit stream 
decomposition section 5 which decomposes the inputted bit string into the side information 6, a scale 
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factor, and Huffman code data including bit allocation information and the Huffman table information, 
The scale-factor decoder 7 which decodes the scale factor by which was connected to the bit stream 
decomposition section 5, and bit stream decomposition was carried out based on the side information 6, 
The Huffman decoder 8 which decodes the Huffman code data by which bit stream decomposition was 
carried out based on the Huffman table information which is connected to the bit stream decomposition 
section 5, and is included in the side information 6, It connects with the bit stream decomposition 
section 5, the scale-factor decoder 7, and the Huffman decoder 8. The reverse quantizer 9 which 
performs reverse quantization processing of Huffman code data based on the side information 6, a scale 
factor, and Huffman code data. It connects with the reverse quantizer 9, inverse mapping of the output 
of the reverse quantizer 9 is carried out, and HFB (Hybrid Filter Bank)10 restored to a time domain 
signal is included. 

[0008] The butterfly session section 11 which performs a butterfly session to the reverse quantization 
signal which HFB 10 is connected to the reverse quantizer 9;' and is outputted from the reverse 
quantizer 9, The IMDCT operation part 12 which is connected to the butterfly session section 11 and 
performs reverse MDCT (henceforth "IMDCT") processing to the result of an operation of the butterfly 
session section 1 1 , It connects with the IMDCT operation part 1 2, and the subband composition 
processing section 13 which performs subband composition processing using a poliphase filter bank (it is 
called "PFB" Polyphase Filter Bank and the following) to the result of an operation of the IMDCT 
operation part 12 is included. 

[0009] With reference to drawing 17 , each part of the decoder of. the audio data division 3 of MP3 
operates as follows. Hereafter, the data length dealt with is arbitrary. The bit stream decomposition 
section 5 extracts and analyzes the inputted header 1 of a bit string (S14). The bit stream 
decomposition section 5 decodes the side, information 6, and extracts the Huffman code data and the 
scale factor by which bit stream decomposition was carried out (S15). The scale-factor decoder 7 
decodes the scale factor by which bit stream decomposition was carried out based on the side 
information 6 (S16). The Huffman decoder 8 decodes the Huffman code data by which bit stream 
decomposition was carried out based on the Huffman table information included in the side information 6 
(S17). The number of Huffman code data by which per 1 GURANYURU was decoded becomes 576 
pieces as a result of decode of Huffman code data. This is the value defined based on frequency 
resolution. 

[0010] The reverse quantizer 9 performs reverse quantization processing of Huffman code data based 
on the side information 6, a scale factor, and Huffman code data (S1 8). Reverse quantization processing 
of Huffman code data is performed according to a formula (1). 
[0011] 

XKi, j) =sign(is (i. j)) xis(i, j) x2P, 0<=i<=31, 0<=j<=17 — (1) 

The constant and sign (a).which are asked for a reverse quantization processing result for Xr (i, j), and 
are asked for Huffman code data and P for is (i, j) from the side information 6 and a scale factor express 
the sign of a with a formula (1). respectively. Moreover, i expresses a subband band number and j 
expresses the sample number of each subband output. 

[0012] The butterfly session section 11 contained in HFB 10 is between the sample data of 32 bands 
outputted from- the reverse quantizer 9, and performs a butterfly session using eight every samples near 
a band boundary (S19). Specifically according to a formula (2), an operation is performed. 
[0013] 
[Equation 1] 



for(i = 0;i<31;i + +) 
for(j = 0;j<8;j + +){ 

X(i, 17 - j) = Xr(i, 1 7 - j)Cs(j) - Xr(i + 1, j)Ca( j); 
X(i + 1, j) = Xr(i + 1, j)Cs(j) + Xr(i, 17 - j)Ca(j); 

) 

"(2) 

[0014] X (i, j) expresses with a formula (2) the constant as which a butterfly session result, Cs G), and 
calcium (j) were determined for every sample number, respectively. Moreover, Xr (i, j) is substituted for 
the part (it is not a candidate for an operation) by which X (i, j) is not calculated by the formula (2) as it 
is. 

[0015] After repeating N/2 encoded sample and obtaining the data of N sample, inverse transformation 
of the IMDCT operation part 12 is carried out (S20). IMDCT processing to sample band number i is 
performed according to a formula (3) and a formula (4). ■ 
[0016] 
[Equation 2] 

N/2-1 

Z|(n)= £X(i 3 k)*C(n,k), 0^ru£N-l ■..«> 
ffiL C(n,k) = cos^ .-(4) 

[0017] Here, Zi (n) expresses the intermediate result. N is a constant and, in a long block, in the case of 
N= 36 and a truncated block, it is set to N= 1 2. Moreover, in processing of S20, aperture credit 
processing is also performed to coincidence according to a formula (5). 
[0018] 

Hi(n) =Zi(n) xW (n) — (5) 

Here, Hi (n) expresses the aperture result of an operation, and W (n) expresses an aperture multiplier, 
respectively. If processing about overlap is performed to this Hi (n), the output of 18 samples Y (i,j) 
(0<=j<=17) will be obtained to each band * as the final output. Henceforth, the output of the IMDCT 
operation part 12 to X (i, j) (0<=i<=31, 0<=j<=17) is defined as Y (i, j). 

[001 9] The subband composition processing section 1 3 performs subband composition which used PFB 
- (S21)i and outputs the PGM (pulse code modulation) data (playback sample data) which are a time 
domain signal (S22). 

[0020] The subband composition processing (S21 of drawing 17 ) for searching for the time domain 
signal of 32 samples performed in the subband composition processing section 13 with reference to 
drawing 18 is explained in detail. Subband composition is realized by 512 taps PFB. The subband input of 
32 samples is defined as Sj(i) =Y (i, j) (0<=i<=31, j: sample number of arbitration) (S23). The value stored 
in V (0) - V (959) among periodic addition signal V (m) accumulated by several PFB processings and 
(0<=m<1024 and initial value being 0) in calculating periodic addition signal V (m) to Sj (i) and 
(0<=m<=63) is moved to the storing location of V (64) - V (1023), respectively (S24). In connection with 

— this, the data -of V .(960)-V- (1-023) rare-^Wminated; • Next?! periodic-addition ^signa^V..<m)rt<>^i.(i>ris•:•, ^ ,^-••• -.,- v ,-~. 

calculated according to a formula (6) (S25). Here, N (m, i) is a constant defined with values m and i. Next, 
V (m) and (0<=m<1024) to 512 data are stored in drawing and variable U (k) and (k=0-511) (S26). The 
playback sample data (time domain signal) of 32 is obtained by calculating a formula (7) using U (k) (S27). 
[0021] 
[Equation 3] 
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V(m) = 2 N ( m >0Sj(0, 0^mS63 -(e) 

i=0 

out(i) = XU(i + 32m)P(iV32in), 0£i^31 -0) 

[0022] Here, a windowing function and out (i) of D (k) and (k=0-51 1) are playback sample data. The 
subband composition processing section 13 processes S23-S27 about 18 samples (0<=j<=17), 
respectively. 
[0023] 

[Problem(s) to be Solved by the Invention] As explained above, the operations used for decode 
processing of MP3 are mainly multiplication and a sum-of^products operation. One processing takes 
many amounts of operations to especially IMDCT processing and the subband composition processing 
using PFB, and a sum-of-products operation occupies the most. Moreover, since these processings also 
have m^ny counts of processing per 1 GURANYURU, the great portion of decode processing time is 
spent on these two processings, and let improvement in the speed of the processing time be a technical 
problem. 

[0024] It is offering the record medium which recorded the program for operating the MPEG 1 audio layer 
III decode processor and computer which it can be made in order that this inventions may solve an 
above-mentioned trouble, and the purpose's can perform reverse quantization processing of Huffman 
code data at a high speed, and can perform decode processing of MP3 at a high speed as MPEG1 audio 
layer III decode processors and in which computer reading is possible. 

[0025] Other purposes of this invention are offering the record medium which recorded the program for 
operating the MPEG1 audio layer III decode processor and computer which can perform a butterfly 
session at a high speed to a reverse quantization signal, and can perform decode processing of MP3 at a 
high speed as MPEG1 audio layer III decode processors and in which computer reading is possible. 
[0026] The purpose of further others of this invention is offering the record medium which recorded the 
program for operating the MPEG1 audio layer III decode processor and computer which can perform 
IMDCT processing at a high speed and can perform decode processing of MP3 at a high speed as 
MPEG1 audio layer III decode processors and in which computer reading is possible. 
[0027] The purpose of further others of this invention is offering the record medium which recorded the 
program for operating the MPEG1 audio layer III decode processor and computer which can perform 
subband composition processing PFB's having been used for the high speed, and ean perform decode 
processing of MP3 at a high speed as MPEG1 audio layer III decode processors and in which computer 
reading is possible. 
[0028] 

[Means for Solving the Problem] The MPEG1 audio layer III decode processor concerning invention 
according to claim 1 The bit stream decomposition section which decomposes the bit strihg of the 
inputted MPEG1 audio layer III into side information, a scale factor, and Huffman code data including bit 
allocation information and the Huffman table information, The scale-factor decoder which decodes the 
scale factor by which was connected to the bit stream decomposition section and bit stream 
dfe'bdfftpd^ based on side ^informatiblv 

Huffman code data by which bit stream decomposition was carried out based on the Huffman table 
information which is connected to the bit stream decomposition section and included in side information, 
The zero detecting element which is connected to the Huffman decoder and detects the band all whose 
values are 0 among Huffman code data, It connects with the Huffman decoder, a zero detecting element, 
the bit stream decomposition section, and a scale-factor decoder. The reverse quantizer which 
performs reverse quantization processing of Huffman code data based on the output, the side 
information, the scale factor, and Huffman code data of a zero detecting element, It connects with a 
reverse quantizer, inverse mapping of the output of a reverse quantizer is carried out, and the hybrid 



filter bank section restored to a time domain signal is included. 

[0029] In a reverse quantizer, reverse quantization processing is omissible with a zero detecting element 
about the band all whose values of Huffman code data are 0. For this reason, reverse quantization 
processing can be performed at a high speed. Thereby, the audio data division of MP3 can be decoded 
at a high speed. 

[0030] In addition to the configuration of invention according to claim 1, a zero detecting element is 
connected to the Huffman decoder, and invention according to claim 2 contains the 1st zero detector 
which detects the band all whose values are 0 among Huffman code data, and the 2nd zero detector 
which detects the band where it connects with the Huffman decoder and coding of the MPEG1 audio 
layer III is not carried out from Huffman code data. 

[0031] Invention according to claim 3 in the configuration of invention according to claim 2 in addition, 
the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer, The reverse adaptation block length deformation discrete cosine transform processing section 
which is connected to the butterfly session section and performs reverse adaptation block length 
deformation discrete cosine transform processing to the result of an operation of the butterfly session 
section, It connects with the reverse adaptation block length deformation discrete cosine transform 
processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of the reverse 
adaptation block length deformation discrete cosjne transform processing section is included. 
[0032] In addition to the configuration of invention according to claim 3, the butterfly session section is 
connected to the 2nd zero detector and reverse, quantizer, and invention according to claim 4 includes 
1st means to perform a butterfly session to a reverse quantization signal, according to the output of the 
2nd zero detector. . 

[0033] The 1st means can omit the butterfly session to a reverse quantization signal about the band 
where coding of MP3 detected with the 2nd zero detector is not carried out. For this reason, a butterfly 
session can be performed at a high speed. Thereby, the audio data division of MP3 can be decoded at a 
high speed. 

[0034] invention according to claim 5 — the configuration of invention according to claim 3 or 4 — in 
addition, it connects with the 2nd zero detector and butterfly session section, and the reverse , 
adaptation block length deformation discrete cosine transform processing section includes 2nd means to 
perform reverse .adaptation block length deformation discrete cosine transform processing to the result 
of an operation of the butterfly session section, according to the output of the 2nd zero detector. 
[0035] The 2nd means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the band where coding of MP3 detected with 
the 2nd zero detector is not carried out. For this reason, reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed. Thereby, the audio data division 
of MP3 can be decoded at a high speed. 

[0036] In addition to the configuration of invention according to claim 3 to 5, the subband composition 
processing section is connected to the 2nd zero detector and the reverse adaptation block length 

- deformation_discrete^ section, .and -invention a^^ 

3rd means to perform subband composition processing using a poliphase filter bank to the result of an 
operation of the reverse adaptation block length deformation discrete cosine transform processing 
section, according to the output of the 2nd zero detector. 

[0037] The 3rd means can omit the subband composition processing using a poliphase filter bank to the 
result of an operation of the reverse adaptation block length deformation discrete cosine transform 
processing section about the band where coding of MP3 detected with the 2nd zero detector is not 
carried out. For this reason, subband composition processing can be performed at a high speed. Thereby, 
the audio data division of MP3 can be decoded at a high speed. 
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[0038] Invention according to claim 7 in the configuration of invention according to claim 3 in addition, 
the hybrid filter bank section Connect with the butterfly session section and the 3rd zero detector 
which detects the band all whose values are 0 among the results of an operation in the butterfly session 
section is included further. The reverse adaptation block length deformation discrete cosine transform 
processing section It connects with the 2nd and 3rd zero detectors and butterfly session sections, and 
1st means to perform reverse adaptation block length deformation discrete cosine transform processing 
to the result of an operation of the butterfly session section is included according to the output of the 
2nd and 3rd zero detectors. 

[0039] The 1st means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the judged band all whose values are 0 among 
the results of an operation in the butterfly session section detected with the 3rd zero detector, and the 
band where coding of MP3 detected with the 2nd zero detector is not carried out. For this reason, 
reverse adaptation block length deformation discrete cosine transform processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0040] The MPEG1 audio layer III decode processor concerning invention according to claim 8 The bit 
stream decomposition section which decomposes the bit string of the inputted MPEG1 audio layer III 
into side information, a scale factor, and Huffman code data including bit allocation information and the 
Huffman table information, The scale-factor decoder which decodes the scale factor by which was 
connected to the bit stream decomposition section and bit stream decomposition was carried out based 
on side information, The Huffman decoder which decodes the Huffman code data by which bit stream 
decomposition was carried out based on the Huffman table information which is connected to the bit 
stream decomposition section and included in side information, The 1st zero detector which detects the 
band where it connects with the Huffman decoder and coding of the MPEG1 audio layer III is not carried 
out from Huffman code data, The reverse quantizer which is connected to the Huffman decoder, the bit 
stream decomposition section, and a scale-factor decoder, and performs reverse quantization 
processing of Huffman code data based on side information, a scale factor, and Huffman code data, It 
connects with the 1st zero detector and reverse quantizer, inverse mapping of the output of a reverse 
quantizer is carried out according to the output of the 1st zero detector, and the hybrid filter bank 
section restored to a time domain signal is included. 

[0041] The hybrid filter bank section can omit inverse-mapping processing of the output of a reverse 
quantizer about the band where coding of MP3 detected with the 1st zero detector is not carried out. 
For this reason, inverse-mapping processing can be performed at a high speed. Thereby, the audio data 
division of MP3 can be decoded at a high speed. 

[0042] Invention according to claim 9 in the configuration of invention according to claim 8 in addition, 
the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to the 1 st zero detector and reverse quantizer, and is 
outputted from a reverse quantizer according to the output of the 1st zero detector, The reverse 
adaptation block length deformation discrete cosine transform processing section which is connected to 
the butterfly session section and performs reverse adaptation block length deformation discrete cosine 
transform processing to the result of an operation of the butterfly session section, It connects with the 

. reverse adaptation block length -deformation-discrete cosine transform ^rocessing-seGtion,. and the— - 

subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section is included. 

[0043] The butterfly session section can omit the butterfly session to a reverse quantization signal 
about the band where coding of MP3 detected with the 1st zero detector is not carried out. For this 
reason, a butterfly session can be performed at a high speed. Thereby, the audio data division of MP3 
can be decoded at a high speed. 

[0044] Invention according to claim 10 in the configuration of invention according to claim 8 in addition, 
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the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer; Connect with the 1st zero detector and butterfly session section, and the output of the 1st 
zero detector is followed. The reverse adaptation block length deformation discrete cosine transform 
processing section which performs reverse adaptation block length deformation discrete cosine 
transform processing to the result of an operation of the butterfly session section, It connects with the 
reverse adaptation block length deformation discrete cosine transform processing section, and the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section is included. 

[0045] The reverse adaptation block length deformation discrete cosine transform processing section 
can omit the reverse adaptation block length deformation discrete cosine transform processing to a 
butterfly session result about the band where coding of MP3 detected with the 1st zero detector is not 
carried out. For this reason, reverse adaptation block length deformation discrete cosine transform 
processing can be performed at a high speed. Thereby, the audio data division of MP3 can be decoded 
at a high speed. 

[0046] Invention according to claim 11 in the configuration of invention according to claim 10 in addition, 
the hybrid filter bank section Connect with the butterfly session section and the 2nd zero detector 
which detects the band all whose values are 0 among the results of an operation in the butterfly session 
section is included further. The reverse adaptation block length deformation discrete cosine transform 
processing section It connects with the 1st and 2nd zero detectors and butterfly session sections, and 
1st means to perform reverse adaptation block length deformation discrete cosine transform processing 
to the result of an operation of the butterfly session section is included according to the output of the 
1st and 2nd zero detectors. 

[0047] The 1st means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the judged band all whose values are 0 among 
the results of an operation in the butterfly session section detected with the 2nd zero detector, and the 
band where coding of MP3 detected with the 1 st zero detector is not carried out. For this reason, 
reverse adaptation block length deformation discrete cosine transform processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
_[Q048] Invention • according : to. claim J 1 2 in the configuration- of invention according to claim 8 in addition, 
the hybrid filter bank sectipn The butterfly session section which performs a butterfly session to the, 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer, The reverse adaptation block length deformation discrete cosine transform processing section 
which is connected to the butterfly session section and performs reverse adaptation block length 
deformation discrete cosine transform processing to the result of an operation of the butterfly session 
section, It connects with the 1st zero detector and the reverse adaptation block length deformation 
discrete cosine transform processing section. According to the output of the 1st zero detector, the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete.:Oo^sin^tranjsform.prop.$Sjsjng^sectio.n..is . included.--^ -..<^:---.^ . - 

[0049] The subband composition processing section can omit the subband composition processing using 
a poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section about the band where coding of MP3 detected with the 1st 
zero detector is not carried out. For this reason, subband composition processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0050] The MPEG1 audio layer III decode processor concerning invention according to claim 13 The bit 
stream decomposition section which decomposes the bit string of the inputted MPEG1 audio layer III 
into side information, a scale factor, and Huffman code data including bit allocation information and the 
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Huffman table information, The scale-factor decoder which decodes the scale factor by which was 
connected to the bit stream decomposition section and bit stream decomposition was carried out based 
on side information, The Huffman decoder which decodes the Huffman code data by which bit stream 
decomposition was carried out based on the Huffman table information which is connected to the bit 
stream decomposition section and included in side information, It connects with the Huffman decoder, 
the bit stream decomposition section, and a scale-factor decoder. The reverse quantizer which 
performs reverse quantization processing of Huffman code data based on the output, the side 
information, the scale factor, and Huffman code data of a zero detecting element, The butterfly session 
section which performs a butterfly session to the reverse quantization signal which is connected to a 
reverse quantizer and outputted from a reverse quantizer, Connect with the butterfly session section 
and the result of an operation of the butterfly session section is received. The reverse adaptation block 
length deformation discrete cosine transform processing section which performs reverse adaptation 
block length deformation discrete cosine transform processing, Connect with the reverse adaptation 
block length deformation discrete cosine transform processing section, and the subband composition 
processing section which performs subband composition processing using a poliphase filter bank to the 
result of an operation of the reverse adaptation block length deformation discrete cosine transform 
processing section is included. The reverse adaptation block length deformation discrete cosine: 
transform processing section Connect with the butterfly session section and the result of an operation 
of the butterfly session section is received. In case an addition result with the multiplier beforehand 
determined as the result of an operation is accumulated, the absolute value of an accumulation value 
The accumulation value calculation section which computes the accumulation value of the number which 
omitted the operation when it turned out beforehand that it becomes equal to.the absolute value of the 
accumulation value already performed, and was defined beforehand, It connects with the accumulation 
value calculation section, and the windowing-function processing section which multiplies the windowing 
function chosen according to the regulation beforehand set to each accumulation value is included. 
[0051] In case it accumulates an addition result with the multiplier beforehand determined as the 
butterfly session result, the reverse adaptation block length deformation discrete cosine transform 
section omits an operation, when it turns out beforehand that the absolute value of an accumulation 
value becomes equal to the absolute value of the accumulation value already performed. For this reason, 
the operation of an accumulation value is made to a high speed, and reverse adaptation block length 
deformation discrete cosine transform processing can be performed at a high speed. Thereby, the audio 
data division of MP3 can be djecoded at a high speed. 

[0052] The record medium concerning invention according to claim 14 in which computer reading is 
possible is recording the program for operating a computer as an MPEG1 audio layer III decode 
processor. The above-mentioned MPEG1 audio layer III decode processor The bit stream decomposition 
section which decomposes the bit string of the inputted MPEG1 audio layer III into side information, a 
scale factor, and Huffman code data including bit allocation information and the Huffman table 
information, The scale-factor decoder which decodes the scale factor by which was connected to the 
bit stream decomposition section and bit stream decomposition was carried out based on side 
information, The Huffman decoder which decodes the Huffman code data by which bit stream 
- decomposition was carried out-based on the-Huffman table information which is connected to 4he-bit- 
stream decomposition section and included in side information, The zero detecting element which is 
connected to the Huffman decoder and detects the band all whose values are 0 among Huffman code 
data, It connects with the Huffman decoder, a zero detecting element, the bit stream decomposition 
section, and a scale-factor decoder. The reverse quantizer which performs reverse quantization 
processing of Huffman code data based on the output, the side information, the scale factor, and 
Huffman code data of a zero detecting element, It connects with a reverse quantizer, inverse mapping of 
the output of a reverse quantizer is carried out, and the hybrid filter bank section restored to a time 
domain signal is included. 
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[0053] In a reverse quantizer, reverse quantization processing is omissible with a zero detecting element 
about the band all whose values of Huffman code data are 0. For this reason, reverse quantization 
processing can be performed at a high speed. Thereby, the audio data division of MP3 can be -decoded 
at a high speed. . !. • . % >-,k*. • : * ; . - : -. . .-•/.- 

[0054] In addition to the configuration of invention according to claim 14, a zero detecting element is 
connected to the Huffman decoder, and invention according to claim 15 contains the 1st zero- detector 
which detects the band all whose values are 0 among Huffman code data, and the 2nd zero detector 
which detects the band where it connects with the Huffman decoder and coding of the MPEG1 audio 
layer III is not carried out from Huffman code data. 

[0055] Invention according to claim 16 in the configuration of invention according to claim 15 in addition, 
the hybrid filter bank section The butterfly: session section which performs a butterfly session to the 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer, The reverse adaptation block length deformation discrete cosine transform processing section 
which is connected to the butterfly session section and performs reverse adaptation block length > 
deformation discrete cosine transform processing to the result of an operation of the butterfly session 
section, It connects with the reverse adaptation block length deformation discrete cosine transform, 
processing section, and the subband composition processing section which performs subband 
composition processing using a poliphase filter bank to the result of an operation of the reverse. : 
adaptation block length deformation discrete cosine transform processing section is included. 
[0056] In addition to the configuration of invention according to claim; 16, the butterfly session, section is 
connected to the 2nd zero detector and reverse quantizer, and invention according to claim 17 includes 
1st means to perform a butterfly session to a reverse quantization signal, according to the output of the 
2nd zero detector. , - , r 

[0057] The 1st means can omit the butterfly session to a reverse quantization signal about the band 
where coding of MP3 detected with the 2nd zero; detector is not carried out For this reason, a butterfly 
session can be performed at a high speed Thereby, the audio data division of MP3 can be decoded at a 
high speed. . 

[0058] invention according to claim 18 — the configuration of invention, according to claim 16 or 17 — 
in addition, it connects with the 2nd zero detector and butterfly session section, and the reverse 
adaptation block length deformation discrete cosine transform processing section includes 2nd means to 
perform reverse adaptation block^ 

of an operation of the butterfly session section, according to the output of the 2nd zero detector. ..... 

[0059] The 2nd means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the band where coding of MP3 detected with 
the 2nd zero detector is not carried out. For this reason, reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed.. Thereby, the audio data division 
of MP3 can be decoded at a high speed. . 

[0060] In addition to the configuration of invention according to claim 16 to 18, the subband composition 
processing section is connected to the 2nd zero detector and the reverse adaptation block length 
deformation discrete cosine transform processing section, and invention according to claim 19 includes 
3rd means to, perform subband composition, processing- using -a ppliphase-filter.bank.to the-result pf an 
operation of the reverse adaptation block length deformation discrete cosine transform processing 
section, according to the output of the 2nd zero detector. 

[0061] The 3rd means can omit the subband composition processing using a poliphase filter bank to the 
result of an operation of the reverse adaptation block length deformation discrete cosine transform 
processing section about the band where coding of MP3 detected with the 2nd zero detector is not 
carried out. For this reason, subband composition processing can be performed at a high speed. Thereby, 
the audio data division of MP3 can be decoded at a high speed. 

[0062] Invention according to claim 20 in the configuration of invention according to claim 16 in addition, 
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the hybrid filter bank section Connect with the butterfly session section and the 3rd zero detector 
which detects the band all whose values are 0 among the results of an operation in the butterfly session 
section is included further. The reverse adaptation block length deformation discrete cosine transform 
processing section It connects with the 2nd and 3rd zero detectors and butterfly session sections, and 
1st means to perform reverse adaptation block length deformation discrete cosine transform processing 
to the result of an operation of the butterfly session section is included according to the output of the 
2nd and 3rd zero detectors. 

[0063] The 1st means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the judged band all whose values are 0 among 
the results of an operation in the butterfly session section detected with the 3rd zero detector, and the 
band where coding of MP3 detected with the 2nd zero detector is not carried out. For this reason, 
reverse adaptation block length deformation discrete cosine transform processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0064] The record medium concerning invention according to claim 21 in which computer reading is 
possible is recording the program for operating a computer as an MPEG1 audio layer III decode 
processor. The above-mentioned MPEG1 audio layer III decode processor The bit stream decomposition 
section which decomposes the bit string of the inputted MPEG1 audio layer III into side information, a 
scale factor, and Huffman code data including bit allocation information and the Huffman table 
information, The scaleH'actor decoder which decodes the scale factor by which was connected to the 
bit stream decomposition section and bit stream decomposition was carried out based on side 
information, The Huffman decoder which decodes the Huffman code data by which bit stream 
decomposition was carried out based on the Huffman table information which is connected to the bit 
stream decomposition section and included in side information, The 1st zero detector which detects the 
band where it connects with the Huffman decoder and coding of the MPEG1 audio layer III is not carried 
out from Huffman code data, The reverse quantizer which is connected to the Huffman decoder, the bit 
stream decomposition section, and a scale-factor decoder, and performs reverse quantization 
processing of Huffman code data based on side information, a scale factor, and Huffman code data; It 
connects with the 1st zero detector and reverse quantizer, inverse mapping of the output of a reverse 
quantizer is carried out according to the output of the 1st zero detector, and the hybrid filter bank 
section restored to a time domain signal is included. 

[0065] The hybrid filter bank section can omit inverse-mapping processing of the output of a reverse 
quantizer about the band where coding of MP3 detected with the 1 st zero detector is not carried out. 
For this reason, inverse-mapping processing can be performed at a high speed. Thereby, the audio data 
division of MP3 can be decoded at a high speed. 

[0066] Invention according to claim 22 in the configuration of invention according to claim 21 in addition, 
the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to the 1st zero detector and reverse quantizer, and is 
outputted from a reverse quantizer according to the output of the 1st zero detector, The reverse 
adaptation block length deformation discrete cosine transform processing section which is connected to 
the butterfly session section and performs reverse adaptation block length deformation discrete cosine 
transform processing to the result-of an operation of the butterfly session section, It-connects with the 
reverse adaptation block length deformation discrete cosine transform processing section, and the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section is included. 

[0067] The butterfly session section can omit the butterfly session to a reverse quantization signal 
about the band where coding of MP3 detected with.the 1st zero detector is not carried out. For this 
reason, a butterfly session can be performed at a high speed. Thereby, the audio data division of MP3 
can be decoded at a high speed. 
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[0068] Invention according to claim 23 in the configuration of invention according to claim 21 in addition, 
the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer, Connect with the 1st zero detector and butterfly session section, and the output of the 1st 
zero detector is followed. The reverse adaptation block length deformation discrete cosine transform 
processing section which performs reverse adaptation block length deformation discrete cosine 
transform processing to the result of an operation of the butterfly session section, It connects with the 
reverse adaptation block length deformation discrete cosine transform processing section, and the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section is included. 

[0069] The reverse adaptation block length deformation discrete cosine transform processing section 
can omit the reverse adaptation block length deformation discrete cosine transform processing to a 
butterfly session result about the band where coding of MP3 detected with the 1st zero detector is not 
carried out. For this reason, reverse adaptation block length deformation discrete cosine transform 
processing can be performed at a high speed. Thereby, the audio data division of MP3 can be decoded 
at a high speed. 

[0070] Invention according to claim 24 in the configuration of invention according to claim 23 in addition, 
the hybrid filter bank section Connect with the butterfly session section and the 2nd zero detector 
which detects the band all whose values are 0 among the results of an operation in the butterfly session 
section is included further. The reverse adaptation block length deformation discrete cosine transform 
processing section It connects with the 1st and 2nd zero detectors and butterfly session sections, and 
1st means to perform reverse adaptation block length deformation discrete cosine transform processing 
to the result of an operation of the butterfly session section is included according to the output of the 
1st and 2nd zero detectors. 

[0071] The 1st means can omit the reverse adaptation block length deformation discrete cosine 
transform processing to a butterfly session result about the judged band all whose values are 0 among 
the results of an operation in the butterfly session section detected with the 2nd zero detector, and the 
band where coding of MP3 detected with the 1st zero detector is not carried out. For this reason, 
reverse adaptation block length deformation discrete cosine transform processing can be performed at a 
high speed; Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0072] Invention according to claim 25 in the configuration of invention according to claim 21 in addition, 
the hybrid filter bank section The butterfly session section which performs a butterfly session to the 
reverse quantization signal which is connected to a reverse quantizer and outputted from a reverse 
quantizer, The reverse adaptation block length deformation discrete cosine transform processing section 
which is connected to the butterfly session section and performs reverse adaptation block length 
deformation discrete cosine transform processing to the result of an operation of the butterfly session 
section, It connects with the 1st zero detector and the reverse adaptation block length deformation 
discrete cosine transform processing section. According to the output of the 1st zero detector, the 
subband composition processing section which performs subband composition processing using a 
poliphase filter bank to the result of-an- operation of the reverse adaptation block length deformation ~. ... 
discrete cosine transform processing section is included. 

[0073] The subband composition processing section can omit the subband composition processing using 
a poliphase filter bank to the result of an operation of the reverse adaptation block length deformation 
discrete cosine transform processing section about the band where coding of MP3 detected with the 1st 
zero detector is not carried out. For this reason, subband composition processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0074] The record medium concerning invention according to claim 26 in which computer reading is 
possible is recording the program for operating a computer as an MPEG1 audio layer III decode 
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processor. The above-mentioned MPEG1 audio layer III decode processor The bit stream decomposition 
section which decomposes the bit string of the inputted MPEG1 audio layer III into side information, a 
scale factor, and Huffman code data including bit allocation information and the Huffman table 
information, The scale-factor decoder which decodes the scale factor by which was connected to the 
bit stream decomposition section and bit stream decomposition was carried out based on side 
information, The Huffman decoder which decodes the Huffman code data by which bit stream 
decomposition was carried out based on the Huffman table information which is connected to the bit 
stream decomposition section and included in side information, It connects with the Huffman decoder, 
the bit stream decomposition section, and a scale-factor decoder. The reverse quantizer which 
performs reverse quantization processing of Huffman code data based on the output, the side 
information, the scale factor, and Huffman code data of a zero detecting element, The butterfly session 
section which performs a butterfly session to the reverse quantization signal which is connected to a 
reverse quantizer and outputted from a reverse quantizer, Connect with the butterfly session section 
and the result of an operation of the butterfly session section is received. The reverse adaptation block 
length deformation discrete cosine transform processing section which performs reverse adaptation 
block length deformation discrete cosine transform processing, Connect with the reverse adaptation 
block length deformation discrete cosine transform processing section, and the subband composition 
processing section which performs subband composition processing using a poliphase filter bank to the 
result of an operation of the reverse adaptation block length deformation discrete cosine transform 
processing section is included. The reverse adaptation block length deformation discrete cosine 
transform processing section Connect with the butterfly session section and the result of an operation 
of the butterfly session section is received. In case an addition result with the multiplier beforehand 
determined as the result of an operation is accumulated, the absolute value of an accumulation value 
The accumulation value calculation section which computes the accumulation value of the number which 
omitted the operation when it turned out beforehand that it becomes equal to the absolute value of the 
accumulation value already performed, and was defined beforehand, It connects with the accumulation 
value calculation section, and the windowing-function processing section which multiplies the windowing 
function chosen according to the regulation beforehand set to each accumulation value is included. 
[0075] In case it accumulates an addition result with the multiplier beforehand determined as the 
butterfly session result, the reverse adaptation block length deformation discrete cosine transform 
section omits an operation-when it turns out beforehand that the absolute value of an accumulation 
value becomes equal to the absolute value of the accumulation. value already performed. For this reason,, 
the operation of an accumulation value is made to a high speed, and reverse adaptation block length 
deformation discrete cosine transform processing can be performed at a high speed. Thereby, the audio 
data division of MP3 can be decoded at a high speed. 
[0076] 

[Embodiment of the Invention] With reference to [gestalt 1 of operation] drawing 1 f the decoder of the 
audio data division of MP3 concerning the gestalt 1 of operation of this invention is explained. Since the 
bit stream of MP3 is the same as that of the bit stream of the conventional MP3 explained with 
reference to drawing 15 , explanation is not repeated. 

[0077] Drawing 1 is referred-to. -TJne decoder^of the audio data division 3 of MP3 The-bit stream - 
decomposition section 5 which decomposes the inputted bit string into the side information 6, a scale 
factor, and Huffman code data including bit allocation information and the Huffman table information, 
The scale-factor decoder 7 which decodes the scale factor by which was. connected to the bit stream 
decomposition section 5, and bit stream decomposition was carried out based on the side information 6, 
The Huffman decoder 8 which decodes the Huffman code data by which bit stream decomposition was 
carried out based on the Huffman table information which is connected to the bit stream decomposition 
section 5, and is included in the side information 6, The zero detector 21 which is connected to the 
Huffman decoder 8 and detects the band all whose values are 0 among Huffman code data, The zero 
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detector 22 which detects the band where it connects with the Huffman decoder 8, and coding of MP3 
is not carried out, It connects with the Huffman decoder 8, zero detectors 21 and 22, the bit stream 
decomposition section 5, and the scale-factor decoder 7. The reverse quantizer 23 which performs 
reverse quantization processing of Huffman code data based on the output, the side information 6,-the 
scale factor, and Huffman code data of zero detectors 21 and 22, It connects with a zero detector 22 
and the reverse quantizer 23, inverse mapping of the output of the reverse quantizer 23 is carried out 
according to the output of a zero detector 22, and HFB24 restored to a time domain signal is included. 
[0078] The butterfly session section 25 which performs a butterfly session to the reverse quantization 
signal which HFB24 is connected to a zero detector 22 and the reverse quantizer 23, and is outputted 
from the reverse quantizer 23 according to the output of a zero detector 22, The zero detector 26 
which is connected to the butterfly session section 25 and detects the band all whose values are 0 
among the results of an operation in the butterfly session section 25, The IMDCT operation part 27 
which is connected to the butterfly session section 25 and zero detectors 26 and 22, and performs 
IMDCT processing to the result of an operation in the butterfly session section 25 according to the 
output of zero detectors 26 and 22, It connects with a zero detector 22 and the IMDCT operation part 
27, and the subband composition processing section 28 which performs subband composition processing 
using PFB to the result of an operation of the IMDCT operation part 27 is included according to the 
output of a zero detector 22. 

[0079] With reference to drawing 2 , each part of the decoder of the audio data division 3 of MP3 
operates as follows. The bit stream decomposition section 5, the scale-factor decoder 7, and the 
Huffman decoder 8 perform an extract and analysis of the inputted header of a bit string, decode of the 
side information 6, decode of a scale factor, and decode of Huffman code data like the conventional 
decoder explained with reference to drawing 17 (S14-S17). 

[0080] A zero detector 21 receives Huffman code data from the Huffman decoder 8, and the band all 
whose values are 0 among Huffman code data is detected (S32). A zero detector 22 receives Huffman 
code data from the Huffman decoder 8, and the band where coding of MP3 is not carried out is detected 
(S33). The reverse quantizer 23 performs reverse quantization processing of Huffman code data based 
on the processing result of 532 and S33 (S34). The butterfly session section 25 gives a butterfly 
session to the reverse quantization processing result required in processing of S34 based on the 
processing result of S33 (S3 5). A zero detector 26 receives the result of a butterfly session, and all 
values detect the band of 0 among the results of an operation of a butterfly session (S36). The IMDCT 
operation part 27 performs IMDCT processing according to the processing result of S33 and S36 (S37). 
Based on the processing result of S33, the subband composition processing section 28 performs 
subband composition processing using PFB to the result of an operation of the IMDCT operation part 27 
(S38), and outputs the PCM data (playback sample data) which are a time domain signal (S22). 
[0081] Hereafter, processing of S32-S38 is explained in detail one by one, referring to drawing. 
[0082] Processing of drawing 2 of S32 is explained with reference to drawing 3 and drawing 4 . 
Processing of S32 judges whether all the values is (i, 0)-is (i, 17) of the i— th line (i— th band) are 0 to the 
Huffman code data is (i, j) (0<=i<=31, 0<=j<=17) required in processing to S17. A zero detector 21 
receives the Huffman code data is (i, j) (0<=i<=31, 0<=j<=17) from the Huffman decoder 8 (S41). 0 is set 

— as Counter! (S42)., OR a of all the Huffman code: data- is (i, 0)-is (i T -17) contained in the hth band is - * - 

calculated (S43). OR a will be set to 0 if all the values of is (i, 0)-is (i, 17) become zero. If OR a is 0 (it is 
a= 0 at S44), 1 will be set as flag flagjs (i) (S46). If OR a is not 0 (it is a!=0 at S44), 0 will be set as flag 
flagjs (i) (S45). One counter i is incremented after S45 or processing of S46 (S47). It investigates 
whether the value of Counter i is smaller than 32 (S48), and if the value of Counter i is smaller than 32 
(it is YES at S48), the processing after S43 will be repeated. With [ the value of Counter i ] 32 [ or 
more ] (it is NO at S48), processing of S32 is ended. 

[0083] Suppose that all in at the time of i= 17 and i= 29 (i, j) (0<=j<18) is 0 with reference to drawing 4 . 
In this case, the value of flagjs (17) and flagjs (29) is set as 1. 
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[0084] Processing of drawing 2 of S33 is explained with reference to drawing 5 . In coding of MP3. an 
algorithm which makes min signal degradation of the band which human being tends to hear is used. In 
other words, only the sound which human being can hear is encoded and data are deleted about the 
component of a sound like especially a high-frequency component which cannot be heard. In the 
Huffman decode processing, only the part encoded was decoded on the Huffman table and the decode 
result of the part which is not encoded is placed with 0. A zero detector 22 uses the above-mentioned 
description, and performs processing for performing processing after reverse quantization processing 
(processing after S34 of drawing 2 ) at a high speed. 

[0085] A zero detector 22 sets 0 as Counter cnt (S51), and sets 0 as counter cnt.zero (S52). Counter 
cnt is a counter counted up whenever it carries out the raster scan of the Huffman code data is (i, j) as 
shown in drawing 4 to order from the upper left to the lower right. When counter cnt.zero carries out 
the raster scan of the same Huffman code data is (i, j). it holds the value of the counter cnt in case all 
the Huffman code data is (i, j) are set to 0 in subsequent scans. 

[0086] According to (8) and a formula (9), it asks [ from Counter cnt ] for the band number i and 

sample-number j below, respectively (S53). 

[0087] 

i=cnt/18 (integer part when dividing Counter cnt by 18) 

— (8) 

j=cnt%18 (remainder when dividing Counter cnt by 18) — (9) 

The Huffman code data is (i, j) investigate whether it is 0 (S54), and if the Huffman code data is (i. j) are 
not 0 (it is YES at S54), the value which added 1 to the counter cnt at that time will be written in 
counter cnt zero (S55). The Huffman code data is (i, j) are 0, or (it is NO at S54) one counter cnt is 
incremented after processing of S55 (S56). It investigates whether Counter cnt is smaller than 576; 
(S57), and if Counter cnt is smaller than 576 (it is YES at S57), the processing after S53 will be 
repeated. If Counter cnt has become 576 or more (it is NO at S57). a line number (band number) L will 
be calculated according to the following formulas (10) (S58). 
[0088] 

L=(cnt_zero/18)+1 — (10) 

Thereby, in the band after the Lth line, it is guaranteed that the Huffman code data is (i, j) are 0 
altogether. For example, in the case of cnt_zero=424 (i, j) (= (23 10)), in the band after a line number L- 
24, the Huffman code data is (i, j) are 0 altogether. This line number L is used by the processing after 
S34 of drawing 2 . 

[0089] Processing of drawing 2 of S34 is explained with reference to drawing 6 . The reverse quantizer 
23 sets 0 as Counter i (S61). flagjs (i) outputted from a zero detector 21 is checked (S62). In the case 
of flagjs(i) =0, NO) and a reverse quantization operation are performed by (S62, and a result is stored in 
Xr (i, j) (0<=j<18) (S63). The reverse quantization result of an operation Xr (i, j) is called for as usual 
according to a formula (1). In the case of flagjs(i) =1. since YES) and the Huffman code data is (i, j) of 
the i-th line are 0 in (S62, the result of an operation Xr (i, j) of a formula (1) becomes with 0. Therefore, 
the operation of a formula (1 ) is omitted and 0 is substituted for Xr (i, j) (0<=j<1 8) (S64). 
[0090] By inserting the above zero detectors 21 before 23 of a reverse quantizer, a reverse quantization 

pperation-(operation of a formula (1)) can be omitted one-line (one- band) per -18 times, and -reverse 

quantization processing can be carried out at a high speed. 

[0091] It investigates whether the reverse quantizer 23 is smaller than the line number L which one 
counter i was incremented (S65) and asked for Counter i with the zero detector 22 (S66). If Counter i is 
smaller than a line number L (it is YES at S66), the processing after S62 will be repeated. If Counter i is 
more than the line number L (it is NO at S66), it turns out that all the values of the Huffman code data 
is (i, j) (L<=i<32, 0<=j<18) after the Lth line are 0. For this reason, 0 is altogether substituted for the 
subsequent reverse quantization results of an operation Xr (i, j). Specifically, L is set as Counter i (S67). 
It investigates whether Counter i is smaller than 32 (S68). 0 will be substituted for the reverse 
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quantization result of an operation Xr (i, j) (0<=j<18) if Counter i is smaller than 32 (it is YES at S68) 
(S69). One counter i is incremented (S70) and the processing after S68 is repeated. The reverse 
quantization processing (S34 of drawing 2 ) by NO) and the reverse quantizer 23 is ended by (S68 in the 
phase in which Counter i became 32 or more. , 

[0092] Thus, it is not necessary to calculate a formula (1) only in the range of 0 <=i<L, and to calculate 
a formula (1) in L<=i<32 that what is necessary is just to store a result in Xr (i, j) (0<=j<18). Therefore, 
{(32-L) x18} time abbreviation of the operation of a formula (1) can be carried out 
[0093] Processing of drawing 2 of S35 is explained with reference to drawing 7 . The butterfly session 
section 25 sets 0 as Counter i (S71). The butterfly session section 25 performs a butterfly session as 
usual according to a formula (2) (S72). One counter i is incremented (S73). It investigates whether it is 
smaller than the line number L asked for Counter i with the zero detector 22 (S74), and if Counter i is 
smaller than L (it is YES at S74), the processing after S72 will be repeated. 

[0094] Here, it turns out beforehand that the reverse quantization result of an, operation Xr (i, j) after 
the Lth line is 0 altogether. Therefore, the result of an operation X of the butterfly session after the Lth 
line (i, j) is altogether set to 0. For this reason, when Counter i becomes more than L, L is re(S75) set as 
NO) and Counter i by (S74, and it judges whether Counter i is smaller than 32 (S76). 0 will be 
substituted for the butterfly session result X (i, j) (0<=j<18) if Counter i is smaller than 32 (it is YES at 
S76) (S77). One counter i is incremented (S78) and it returns to S76. Processing will be ended if 
Counter i has become 32 or more (it is NO at S76). 

[0095] Also about the rose fly operation 48, a formula (2) is calculated only in the range of 0 <=KL like a 
reverse quantization operation from the result of a zero detector 22, and a result is stored in X (i,j) 
(0<=j<18). Since reverse quantization processing shows that it is 0 altogether, the value of Xr after the 
Lth line (i, j) (L<=i<31, 0<=j<18) does not need to calculate a formula (2), and it can carry out the time 
(31 -L) abbreviation of the operation of a formula (2) about i. 

[0096] S36 of drawing 2 is explained. A zero detector 26 takes the same configuration as a zero 
detector 21. For this reason, it is only that processing and the input of S32 ( drawing 2 ) differ from 
each other, and processing of S36 is the same processing. To the butterfly session result X (i, j) 
(0<=i<32, 0<=j<18), a zero detector 26 judges whether the butterfly session results X (i, 0)-X (i, 17) of 
Line i (i-th band) are 0 altogether, and sets a judgment result as flag flag_X (i) and (0<=i<32). Since this 
judgment approach is the same as that of processing of S32 explained with reference to drawing 3 and 
drawing 4 . explanation is not repeated, ,-. 

[0097] Processing of drawing 2 of S37 is explained with reference to drawing 8 - The IMDCT op^rati™ 
part 27 sets 0 to Counter i (S81). Output flag_X (i) of a zero detector 26 is checked (S82). If it is. 
flag_X(i) =0 (it is NO at S82), as usual, it will ask for the aperture result of an operation Hi (n) according 
to a formula (3) - a formula (5), a series of IMDCT processings in which processing about overlap is 
performed to the aperture result of an operation Hi (n) will be performed, and the processing result Y (i, 
j) (0<=j<18) will be searched for (S83). If it is flag_X(i) =1 (it is YES at S82), the butterfly session result X 
of the i-th line (i, j) (0<=j<18) is 0 altogether. For this reason, as for the processing result Y (i, j) 
(0<=j<18), it turns out that it is pre-set to 0, and 0 is substituted for the processing result Y (i, j) 
(0<=j<1 8), without performing IMDCT processing (S84). 

[0098] At IMDCT,- the operation-of,a-formula .(3) and a, formula (5). is performed, and there are-many ., • 

amounts of operations of 1 time of IMDCT. By inserting the above zero detectors 26, IMDCT processing 
can be excluded and the amount of operations decreases. This leads also to improvement in the speed 
of decode processing. 

[0099] The IMDCT operation part 27 increments one counter i after S83 or processing of S84 (S85), and 
it judges whether it is below the line number L asked for Counter i with the zero detector 22 (S86). If 
Counter i is below the line number L called for with the zero detector 22 (it is YES at S86), the 
processing after S82 will be repeated. 

[0100] When Counter i becomes larger than a line number L, (L+1) is set as NO) and Counter i by (S86 
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(S87), and it investigates whether Counter i is smaller than 32 (S88). If Counter i is smaller than 32 (it is 
NO at S88) f since it turns out that the processing result Y (i f j) (0<=j<1 8) is set to 0 for the same reason 
as the case of above-mentioned flag_X(i) =1 f 0 is substituted for the processing result Y (i, j) (0<=j<18), 
without performing IMDCT processing (S89). One counter i is incremented (S90Xand it returns to S88. 
Processing will be ended if Counter i has become 32 or more (it is YES at S88). 
[0101] In processing by the IMDCT operation part 27, also when Counter i is L, IMDCT processing is 
performed. This is because the corroboration that it was X (L, 7) as a result of [ X (L, 0)-0 ] a butterfly 
session disappeared from the formula (2) of a butterfly session. 

[0102] (L+1) About <=i<32, since the butterfly session result X (i, j) (0<=j<18) is 0, it becomes 
unnecessary [ IMDCT processing ]. Therefore, IMDCT processing of {32-(L+1)} time is omissible. 
[0103] Processing of drawing 2 of S38 is explained with reference to drawing 9 . Subband composition is 
realized by 512 tap PFB. The subband composition processing section 28 defines the subband input of 
32 samples as Sj(i) =Y (i, j) (0<=i<32, j: sample number of arbitration) (S91). 

[0104] Here, originally the formula (6) which asks for periodic addition signal V (m) is performing the 
sum-ol^products operation in 0<=i<32. However, the result of a zero detector 22 shows beforehand that 
Sj (i) is 0 in the range of L<i<32. For this reason, in case Sj (i) of the range of L<i<32 asks for periodic 
addition signal V (m), it is unnecessary. Therefore, a formula (6) can be rewritten like a formula (11). 
[0105] 
[Equation 4] 

y(m)=EN(m f i)S J <i) > 0^m<64 -<n> 

[0106] The subband composition processing section 28 sets 0 to Counter m (S92), and sets 0 to 
Counter i (S93). The subband composition processing section 28 calculates a formula (11), and asks for 
periodic addition signal V (m) (S94-S96). Periodic addition signal V(m) to the counter m by which a 
current setup is carried out increments NO) and Counter m by ** ** and (S96 (S97), and it investigates 
whether Counter m is smaller than 64 (S98). If Counter m is smaller than 64 (it is YES at S98) t S93 will 
be asked for periodic addition signal V (m) to return and the counter m set up according to a formula 
(11). With [ Counter m ] 64 [ or more ] (it is NO at S98), V (m) and (0<=m<1024) to 51 2 data are stored 
in drawing and variable U (k) and (k=0-51 1) (S26). The playback sample data (time domain signal) of 32 is 
obtained by calculating the same formula (7) as usual using U (k) (S27), 

[0107] By applying a formula (11), per flow of drawing 9 . the sum-of^products operation of a 
18x64x(31-L) =1 152x (31 -L) time can be omitted, and subband composition processing can be 
performed at a high speed per 64x (31 -L) time and 1 GURANYURU. 

[0108] With reference to drawing 10 , by using zero detectors 21, 22, and 26 Explains an example about 
the count of the operation omitted. The result of having received the Huffman code data 87 called for 
with the Huffman decoder 8, and having calculated with the zero detector 21 and the zero detector 22, 
line-number i= — it is detected that the Huffman code data is (i, j) (0<=j<18) of 2 or 14 lines are 0 
altogether, and it presupposes that it was detected that the Huffman code data is (i, j) (L<=i<32, 
0<=j<18) of the line after a line number L= 23 are 0 altogether. Therefore, in the reverse quantizer 23, 
- - —"the 6peratibn"bf a"x(1 +1 *"(32-23))1 8=1 98 time formula (1) is omisSibfe/'Mdrls^rrin the butterfly 

session section 25, although a butterfly session is performed to the reverse quantization result of an 
operation 88, the butterfly session from the 23rd line to the 31st line is omissible. In the butterfly 
session shown in a formula (2), processing is performed every two lines. Therefore, in the butterfly 
session section 25, the operation of a =(32-23-1) 8 time formula (2) is omissible. Suppose that the 
result of an operation X of the 14th line and the 24-31 st line (i, j) (i= 14, 24-31, 0<=j<18) was 0 among 
the butterfly session results 89. A line number i= 14 is detected by the zero detector 26. For this reason, 
in the IMDCT operation part 27, the 14th line and the IMDCT processing to - of 24th line the 31st line 
can be omitted, and a total of nine IMDCT processings can be omitted. 
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[0109] By inserting the above zero detectors 22, per 1 GURANYURU, A reverse quantization operation 
(formula (1)) is related with {(32-L) x18} time, and a butterfly session (formula (2)) is related with 
Counter i. A time (31-L), The 18x64x(31-L) =1152x (31-L) time abbreviation of the sum-of-products 
operation (formula (6)) in a time (31-L) and the subband composition processing section 28 can be 
carried out for IMDCT processing. Therefore, the data of MP3 can be decoded at a high speed. 
[0110] Moreover, by using a zero detector 21, a reverse quantization operation can be reduced further 
and IMDCT processing can be further reduced by using a zero detector 26. 

[01 1 1] In addition, the decoder concerning the gestalt of this operation is realizable using a computer. 
That is, program execution of the processing performed with a decoder is carried out by CPU (Central 
Processing Unit), and you may make it make memory memorize the result of an operation in each 
processing section. 

[01 1 2] [the gestalt 2 of operation] — the memory (Dynamic Random Access Memory) connected to 
MPU (Micro Processing Unit: RISC (Reduced Instruction Set Computer) processor without a special 
addressing mode) and MPU is used, and the case where the decoder shown in drawing 16 is made is 
considered. 

[01 13] Signs that change an IMDCT processing result to drawing 1 1 (b) matrix ON again, and signs that 
Y (i, j) is stored in memory (RAM connected to MPU) at drawing 11 (a) as a result of IMDCT processing 
are stored in memory are shown. The sequential direction of memory is the lateral arrow head 102, and 
the input data to PFB is read in order of the direction of i of arrow heads 1 03 or 104. In the case of 
drawing 1 1 (a), data required for the operation of a formula (6) will be read to the lengthwise direction of 
an arrow head 103. In this case, whenever it reads one data, address computation is needed, and two or 
more data cannot be read continuously. Moreover, since memory will be referred to at random, the hit 
ratio of a cache falls and the probability for weight to enter whenever it refers to memory becomes high. 
[01 14] Then, like drawing 1 1 (b), if the result of IMDCT processing is stored, data required for the 
operation of a formula (6) can be sequentially read in the direction of an arrow head 104, and the above- 
mentioned problem will be solved. In the case of MPU which is supporting the load instruction with an 
auto increment function especially, with reference, to drawing 12 from which address computation 
becomes unnecessary, the processing in the IMDCT operation part 12 of drawing 16 is explained. The 
head address of the field of memory where Y (i, j) is stored as a result of IMDCT processing is set to aY, 
and 0 is set to Counter i (S106). Here, the data length of the IMDCT result of an operation is made into 
4 bytes (32 bits). The head address aY is copied to Variable addr, and 0 is set to Counter j (S107). An 
IMDCT operation is performed as usual (S108), and a processing result is stored in the field of an addr 
address (S109). The IMDCT result of an operation is called for in the direction of an arrow head 105 in 
order. For this reason, the field which stores the following result turns into a field of 32 piece x 4-byte = 
128-byte beyond. Therefore, 128 is added to Variable addr and one counter j is incremented (St 10). 
Processings from S108 to S1 10 are repeated 18 times (S1 11). Then, 4 bytes (one data) of head address 
aY is shifted in the sequential direction, and one counter i is incremented (S112). By repeating 
processings from S107 to S1 12 32 times, the result of IMDCT processing is stored in memory like 
drawing 1 1 (b). 

[01 15] Thereby, in calculating a formula (6) in the subband composition processing in the continuing 
subband composition processing section 1-3, read-out-of -data, can be performed -at a^high speed r and the 
data of MP3 can be decoded at a high speed. 

[01 16] With reference to [gestalt 3 of operation] drawing 13 , the IMDCT operation part 150 is used for 
the decoder of the audio data division of MP3 concerning the gestalt of this operation instead of the 
conventional IMDCT operation part 1 2 explained with reference to drawing 1 6 . For this reason, the 
explanation about the other component is not repeated. 

[01 17] When the multiplier of the formula (4) of IMDCT processing deforms shows that there is 
symmetric property like a formula (12). therefore, Zi (n) of a formula (3) — the relation of a formula (13) 
— being realized — 0<=n — < (N/4) — <=(N/2) n — < (3N/4) — what is necessary will be to calculate 
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Zi (n) only about the range Therefore, count of a formula (3) serves as a half count compared with the 
former. 

[0118] If the case where it is referred to as N= 12 and k= 0 is taken for an example, the relation of a 
formula (14) will be realized. Therefore, a formula (15) is obtained from a formula (13). 

[0119] 
[Equation 5] 

C0- n -l,k) = -C(n,k) 
c (N-n-l,k) = C0+n,k) 0<n<" 

Zi(f-n-l)=-Z,(n) 
Z f (N-n-l)=Z0 + n) 0£n<^ 



•02) 



- (13) 



C(5-n,0) = -C(n,0) 
C(U-n,0) = C(6 + n,0) 



0<n<.2 



} 



•(14) 



Z i (3) = -Z 1 (2), Z i (9)=Z i (8) 

Z i (4) = -Z 1 (l) > Z,(10) = Z,(7) \ ~<15> 
Z,(5)— ^(PX Z,(H)-Z|(6) 

[0120] Therefore, it turns out that it becomes unnecessary to calculate only six values, Zi (0), Zi (1), Zi 
(2), Zi (6), Zi (7), and Zi (8), and the count of count becomes half. 

[0121] By using this symmetric property, count of a formula (3) can be made into one half, and decode 
processing can be carried out at a high speed. 

[0122] Moreover, the aperture credit processing result for two is calculable from the result of an 
operation of one IMDCT processing also about the aperture credit processing (formula (5)) performed 
continuously. Then, the aperture multiplier in aperture credit processing prepares the thing in 
consideration of the order of arrangement, or sign reversal. The example in N= 12 is shown in drawing 14 
R> 4: From the relation of a formula (15), a formula (5) is calculable like a formula (16). 
[0123] 
[Equation 6] 
H i (0) = W(0)xZ i (0), 

H 1 (l) = W(l)xZ i (l), 
H i (2) = W(2)xZ l (2), 
H i (6) = W(6)xZ i (6), 
H i (7) = W(7)xZ l (7), 
H i (8) = W(8)xZ i (8) > 

-(16) 



H j (5) = W(5)x(-Z,(0)) 
H i (4) = W(4)x(-Z i (l)) 
H l (3) = W(3)x(-Z j (2)) 
HidD^WdOxZiCe) 
H i (10) = W(10)xZ i (7) 
H i (9) = W(9)xZ i (8) 



[0124] According to a formula (16), as shown in drawing 14 , sign reversal is also taken into 
consideration. Aperture multiplier W (n) It stores in succession on memory in order of W (0), -W (5), -W 
(1 ). -W (4). -W (2). -W (3), -W (6), -W (1 1 ), -W (7), -W (1 0), -W (8), and -W (9). 

[0125] Since a windowing function can be read continuously by this, access to memory becomes a high 
speed and leads to improvement in the speed of processing speed. H (n) is calculated by the formula 
(16) in order of Hi (0), Hi (5), Hi (1), Hi (4), Hi (2), Hi (3). Hi (6), Hi (11). Hi (7), Hi (10), Hi (8). and Hi (9). 
The IMDCT operation part 150 stores these in memory so that it may become original sequence 
(sequence calculated and searched for according to a formula (5)) (Hi (0), Hi (1), Hi (2), Hi (3), Hi (4), Hi 
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(5), Hi (6), Hi (7), Hi (8), Hi (9), Hi (10), Hi (1 1)). 

[01 26] According to the decoder applied to the gestalt of this operation as mentioned above, IMDCT 
processing can be performed at a high speed. _ 
[0127] In addition, it cannot be overemphasized that the IMDCT processing explained with the gestalt of 
this operation can be used also in the IMDCT processing in the IMDCT operation part 27 concerning the 
gestalt 1 of the operation explained with reference to drawing 1 . 

[0128] Moreover, it can realize using a computer, the decoder concerning the gestalt of this operation 
performs processing performed with a decoder by CPU, and you may make it make memory memorize 
the result of an operation in each processing section. 

[0129] It should be thought that the gestalt of the operation indicated this time is [ no ] instantiation at 
points, and restrictive. The range of this invention is shown by the above-mentioned not explanation but 
claim, and it is meant that all modification in a claim, equal semantics, and within the limits is included. 
[0130] 

[Effect of the Invention] According to invention according to claim 1 to 3, reverse quantization 
processing can be performed at a high speed. Thereby, the audio data division of MP3 can be decoded 
at a high speed. 

[0131] According to invention according to claim 4, a butterfly session can be performed at a high speed. 
Thereby, the audio data division of MP3 can be decoded at a high speed. 

[0132] According to invention according to claim 5, reverse adaptation block length deformation discrete 
cosine transform processing can be performed at a high speed. Thereby, the audio data division of MP3 
can be decoded at a high speed. 

[0133] According to invention according to claim 6, subband composition processing can be performed 
at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed.. 
[0134] According to invention according to claim 7, reverse adaptation block length deformation discrete 
cosine transform processing can be performed at a high speed. Thereby, the audio data division of MP3 
can be decoded at a high speed. 

[0135] According to invention according to claim 8, inverse-mapping processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 

[0136] According to invention according to claim 9, a butterfly session can be performed at a high speed. 
Thereby, the audio data division of MP3 can be decoded at a high speed. 

[01 37] According to invention according to claim 1 0 to 1 1 , reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed. Thereby, the audio data division 
of MP3 can be decoded at a high speed. 

[0138] According to invention according to claim 12, subband composition processing can be performed 
at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0139] According to invention according to claim 13, the operation of an accumulation value is made to 
a high speed, and reverse adaptation block length deformation discrete cosine transform processing can 
be performed at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0140] According to invention according to claim 14 to 16, reverse quantization processing can be 
performed at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0141] According/to jnysntioo-. according. to. claim 17, a butterfly session cafl be performed at a high 
speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0142] According to invention according to claim 18, reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed. Thereby, the audio data division 
of MP3 can be decoded at a high speed. 

[0143] According to invention according to claim 19, subband composition processing can be performed 
at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0144] According to invention according to claim 20, reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed. Thereby, the audio data division 
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of MP3 can be decoded at a high speed. 

[0145] According to invention according. to claim 21, inverse-mapping processing can be performed at a 
high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0146] According to invention according to claim 22. a butterfly session can be performed at a high 
speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 

[0147] According to invention according to claim 23 to 24, reverse adaptation block length deformation 
discrete cosine transform processing can be performed at a high speed. Thereby, the audio data division 
of MP3 can be decoded at a high speed. 

[0148] According to invention according to claim 25, subband composition processing can be performed 
at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 
[0149] According to invention according to claim 26, the operation of an accumulation value is made to 
a high speed, and reverse adaptation block length deformation discrete cosine transform processing, can 
be performed at a high speed. Thereby, the audio data division of MP3 can be decoded at a high speed. 



[Translation done.] 



* NOTICES * 

JP0 and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the configuration of the decoder of the audio data division of 
MP3 concerning the gestalt 1 of operation of this invention. 

[Drawing 2] It is the flow chart of decode processing of the audio data division of MP3 concerning the 
gestalt 1 of operation. 

[Drawing 3] It is the flow chart of the zero detection processing by the zero detector 21. 
[Drawing 4] It is drawing for explaining the zero detection processing by the zero detector 21. 
[Drawing 5] It is the flow chart of the zero detection processing by the zero detector 22. 
[Drawing 6] It is the flow chart of the reverse quantization processing by the reverse quantizer 23. 
[Drawing 7] It is the flow chart of the butterfly session processing by the butterfly session section 25. 
[Drawing 8] It is the flow chart of the IMDCT processing by the IMDCT operation part 27. 
[Drawing 9] It is the flow chart of the subband composition processing by the subband composition- 
processing section 28. 

[Drawing 10] It is drawing for explaining the count of an operation reduced by the decoder of the audio 
data division of MP3 concerning the gestalt 1 of operation. 

[Drawing 11] It is drawing for explaining the storing approach of the IMDCT processing result by the 
decoder of the audio data division of MP3 concerning the gestalt 2 of operation of this invention. 
[Drawing 12] It is drawing for explaining the IMDCT processing by the decoder of the audio data division 
of MP3 concerning the gestalt 2 of operation of this invention. 

[Drawing 13] It is the block diagram showing the configuration of the decoder of the audio data division 
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of MP3 concerning the gestalt 3 of operation of this invention. 

[Drawing 1 4] It is drawing for explaining improvement in the speed of the aperture credit processing by 
the decoder of the audio data division of MP3 concerning the gestalt 3 of operation. 
[Drawing 15] It is drawing showing the configuration of the frame of MP3. : 

[Drawing 1 6] It is the block diagram showing the configuration of the decoder of the audio data division 
of the conventional MP3. 

[Drawing 1 7] It is the flow. chart of decode processing of the audio data division of the conventional MP3. 
[Drawing 18] It is the flow chart of the subband composition processing in the subband composition 
processing section 13. 
[Description of Notations] 

5 The bit stream decomposition section, 6 Side information, 7 A scale-factor decoder, 21, 22, 26 A zero 
detector, 23 A reverse quantizer, 24 HFB, 25 The butterfly session section, 27 IMDCT operation part, 28 
Subband composition processing section. 



[Translation done.] 
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fa tt**)-f) , 4fc«6 X3-^V7°/V (EAT, 

f?fitJ: = -^-Y>'^Sl (Modified Discrete Cosine Transfo 
rm, £TF V l"MDCTj tW5) T?£ %\zMi)^?-'<9 

StStfWSttett 3 2HWX18.D- V7/V= 57 6ty7 - /V 
[0 0 0 7] Hll 6lr#f LT, MP 3®^7-f*7 

6 , ^^-;W7r ^^ifeWl:^7-7y3- Kf-^t 
^. h y-A^^Hfc^-ir-/V77'^^S:«^-i-5^>7- 

-A^gB5; ^^7—/V7r;J'^«-§-|g7feir/^7-r 

* ©a»i^f bteasrff* 5 iSfi^ks 9 1 • is»*^ 

rata«m-f-^5c-r5HFB (Hybrid Filter Bank) 1 

[0 0 0 8] HFBl-Ott,--a»«-?ft«9K:4fettS*b, 
iS5*^^ 9 «t 9 tti73 $H5a^*^k{f y 

^^$C 1 1 (ZtfgR $^7^77 JtSLgB 1 1 co^»ife 
Sl^LtiSSMDCT (JUT TIMDCTJ i:V^5) 
a^rff ^ 5 IMDC TmMU 12t,'IMD 
. 1 2 JdSigg^H, I MD C TJ£gfH5 1 2-©aMM**K:«- 

L^y-7 3i— X7 ^>U^/^V^' (Polyphase Filter Ban 
k, «T TpFBj i^5) SrfflV^fc-y-^^K^^ 
3£tT& 5 Y-&&Vkm& 1 3 r i ^r^tf,, . 

[0 0 0 9] El lr7 Sr#RSLT > MP 3©^—- r ^ ^-r 
-^$B3©«#*<D«-«Btt£AT©J; 5^W)^i:5. EA 
T, ®S^ix5'7 f -^«littET'feS 0 t*s/>^.hy- 
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AftMU 5 fi, At) Zfttc t* y Vmn^ v V 1 £«ffl 
8f#H-5 (S.I 4) o Xv hy-A^?SB5 
tt, iM KflMReSrfc-S-U t'y M -A#j»£;h, 

i"5 (S 1 5.) o *>r-)\>y 7 >; 5®.%^! D-J K 
t*#6(cS^^-Ct'2/ h y-A^flfS^fc^-r-A- 
^T^fc^f-fS (SI 6) „ ^7-v^«-%|S8li, 



12 

>-**f±5 7 6«i:45. -i*U»±«**^»IIKX<5 
[0 0 10] iS»*-^t»9tt, *<r- /V 

:=q-.Kf*-^©a»*^Hbtea*#*5 (Si 8) . ^y 
Yyn-Kf-^roSifttiit St (l) fcttufT 

[0,0 11], 



£«-§-T5 (S 1 7) . Kf-^cDtf © *io . • 

Xr (i, j) =sign"(is i'i.'j) )' Vis. {i, j) , x^.'-'o&SSl, 0SJS17 



SC (1) fXr (i, j) liSt^ttl^*, i s 

(i. j) |i/>7-7l/3-Kf-#, Pf4t>fKi«6 
.t^-^T^t^fj^fe^Sai.s ign 
i (a) tta <©W*.S:--t*u-eiT4tt*>-*-. i 

[0 0 1 2];.HF,B 1 0K'£lLfrZ>'*>*7 7'<&MUl 

for(i = 0;i<31;i++) 

for(j = 0;j<8;j + +){ 

X(i, 17 - j) = Xr(i, 17 - j)Cs(j) - Xr(i + 1, j)Ca(j); 

X(i + irj) = Xr(i + lJ)Csa) + Xr(i;i7-j)CiO'); 



. . _ ■•• (1) 

■v^T/<^.7.5^j»».*ff*5 (S 19). 0 JUW&fctt, 
SC (2) ^V^^*S^«Cfcn«, ■ '•; ■ ' 

, :: [0 0 13 ] 

m.i ] •-• 



[001 

:■ c 
x ( i . 

[0 0 1 



} 



4] SC. (20 T?X (i, j)-.f±/<#:79-fW». •.; 

s ( j ) # itfc a : ( j ) Ii^mty7*/v 
&fth&itfcj^fe*fcr£6 •. (2) -e • 

j) «SfWSjxX'V>*VV(»HE»*-C*^) SB 3 < 

Xr (i:, j) ^OlSfU^S. 

5 ] I MD CTiaSa51 2«, ^-§->fb^ttfcN* 

Z i (n) = N EX(i,k)*C(n,k); 



2 *y^"/v$r^31 UtNfy7:;i'©f ; T 
iB**"t-3 (S2 0) ,.-*y^/i//<yKI 
o ■ • I MD G;T*ttSHiC..(,3.) • *5 ±t*SC ( 4 ) 

[.0:0 1 6] 



* i fcjff 5 



k=0 



<EU C(n,k) = cbs 



•••(3) 



(4) 



[0 0 17]. Zi (n)-.r4fMft*S:afc-f, 



a — hT'n s/?.<D*&-&teN = 1 2 

Hi.C 

r^T\ Hi (n) 
•**utfh>a:b1-. ^<DHi (n)*t: 

U 1 SfScof-v^vY ( i , j 

utfjam-fcixa. em, x a, 

0^ j ^ 17) \cttirz> I MDC 

y (i, j) b&mt&. 

[0019] b'&j&t&m 



W*-£-fiN=3 6, ~> 

n) =-Zi (ri) XW (n) 
W..(n)' 

1 LT#{|« i KM 
) i(OSjSl7) O 
j H- (O S 3 1, 

SB 1 3 (4; P F B & m- 

2 1) v :J»nQWKft«-' so 



[0 0 18] 



y 



(5) 



T'feSPCM (pulse code modulation) y'—f (W£ 
W-fflSf—t) Srffi73t:5' (S 2-2) 4 • 
[0 0 2 0] HI 1 8 UT, •f-.T'/^V K^^E^aSP 

ftit(oD-y/<y K-a-j^^aa (»i7,7 « s 2M-) kio^t 
.»i><RHi-ai- t^yK^if; 5.1 2^5'7p f 
■Bt?H^§Jx5-. 3 2^V^vcp^^<vKA^4rSj 
•;( i ) =Y\ ( i-, j )/. (0'g u^ 3U-. ji:--ft*©1»-^ 
^A»-§-> kfcm-rz (S2 3) „ Sj (.i) km-tz 
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HJWJpJHt *V (m) (0^m^6 3) trfUMN5fc*> 
|fc|g©PFB^afcJ:oTS«£ftTV*5flJ!IHiq 
g«f V (m) (0^m<1 0 24, mUttliOTfc 
•5) ©n«'V (0) —V (9 5 9) id*&^$^T^5 

{itSrV (6 4) ~V (1 0 2 3) (D&mmm^ti^ti 

&W}£MZ> (S 2 4) „ i;h,tc#<,\ V (9 6 0) ~V 

(1 0 2 3) ©y'-^rtm*^?), Sj (i) 

tcMi-S^JP^ff-i-V (m) (6) l^^f+@i- 



5 (S 2 5) „ ^r.T% N (m, 



14 

* ±y&#>btiZ>mWt;X*h% 0 V (m) (0^m< 

• 1 0 2 4) 5 1 2f@<Dx-*£r&ajU 3E»U 

(k) (k = 0~5 1 1) (S 2 6) . U 

(k) Srffl^T. 5t (7) fctHH-^iKJ;!?, 3 2 

cos^^^-^ mr*m®m%-) £#s (S2 

- 7) „ • 
[00 2 1] 
I£Sc3] 



i ) f±fitm*iJ;tJ ? i K * 
V(m) = 2 N(m, tJSjCi), 0^m^63 



1=0 

out(i)= £u(i 

m=0 



-32m)D(i + 32m), 0£i£31 



-(6) 



(7) 



[0022] D (k) (k = 0~5 11) l*5& 

Hft. ou t (i) fiS^D'VT'/^-^T-fcS, 

K-a-^SSB 1 3 fi, S 2 3 ~ S 2 7 1 8 

[0 0 2 3] 

mp 3 <Dm^&mi~m\,^Hjbmnte.-.^m&&£v 
[0 024 )-*&wte±m<DmmM.zm&:i-%tz!b\zti: 

HfcHfrT 5 Ct^T?#5MPEGl W "V 

III«-§-^3®g**5j;U53>'t ,, z t — ^MPEG 1 

-J-* a Lfc = v tfa. ^® -siptmmmw 
[0.0 2 5] *^pjwtewB^f±, mm^mt^tm^ 

MaSrHtT-r-5wi:*5-e#5MPEG 1 T^^ru^f 
■¥intt^®^B*J ±^ * &mp e g i-^- 

[0 0 2 6] #38Wco$ Md{t!i©gl$fi,'iS;§fc I MD 

CT^S4rtf^v\ Bi&lcMP 3 ©«#«ia^jitT-r5 

t SM P E G 1 f A * W irIII«-§-*!i3l 

3£S*s J; 3 -y. t" a. — * £ M P E G l it— =7 -i * W 

txhz. 



[00'27]-3WlflO* bfcte©B«Jtt, ifiJgtCPFB 
ftfflV^*^<'>''K'frj«*Mltff *t\ ffiitlCMP 3(0 
«^aSr3lfTi--5rt*s-e#5MP-EG 1 
wr ■¥ 1 1 i«-§-toaigfi*3 X Zf => V tT a — * £ M P E G 
I*- x-i'^-^-VIIim^a^Bi: L.T«rt6$*'« 
«> © 7* p ? 7 A : fS^ L fc a V b° A - ^ «I Ig^efB 

. [0 0 2 8]. 

«3MPEGitrf>f ^-Wiriii^-i-MaSlBH, 
AA^fcMPEGl tf— 7-( ^"Wir III© h5'J 

yh^ K y — $ ^/c^ 3r-/v 7 r ^ ^ 4rUt*"t-« 
^^7r ify 

■^n^ffigs, h y iO J ^'7— ;V7 

[0 0 2 9 ] -sgft-^bSI-eWu t'Dftfflg|itA7-7y3 
- KTT-^ro-f-^-COTffiiSO -CfcS^twiaLTtt, as 

' P 3 V>it—7 ! A ^-^ttott-frfcJBBfcfTfc 5;t«i 
[0 0 3 0] 8i#JS2lc:fE«©$l!8f±, gf*«llc|E« 
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IS 

Ksasssiv ^7-7ya- Kf-^op h-t^xvm*. 

l sfr— ^:*W^ii©f$#te;&s$;h,Ti^v^i$& 
Bi-8 SS 2 ©i? a &ffi3§ t ^tfo 
[003 1] »#3*3fcE*©«Blir±. W#*2fc|2*. 

[0 0 3 2];»*3«41CB«1©»W«: % tf#Jg3lCiEij£ 

■ ■£frfc5#l.©#I*&"£tf. 

[0 0 3 3] Jill ©#!£#> #2©i£pl*tti«-ClfeUJ3 

-e#5<, r*u-J:>?, MP 3.©;*— j**?— ?B<o'& 

[00.34] f##«5{ClE«©gS§J§f*. W#*3*fctt. so 

fm=*n-<< ^m&&mm*. 2 nam*** 

^77^SSSitfe$^ *2©-£D<*m*©atfjfc: 

\ 77^ am«jo«iwg*»c«- LTjaaus^n - . . . 
«tf. ■- 

[0 0 3 5] 8S2.©^»»4, l20.failflSS-CiUl§ 
ttfcMP 3©^F-§-^^^^>' N ^ , ' N ^« ::: HL.^^. >< 

tS^imS. dixie J; tK MP3©t-f-ft^. 
[0 0 3 6] lf*«6tc:fa«g©^P^«, ft#JS3~5(D 

* Srffl^fc-^^O FAfdHfflSfcfTfc 5 3£ 3.©3M&%# ■«• 



tf. 

[0037] jg 3 o^ai*. $ 2 ©-e> ^ta^x-mm s 

IC7b y?«E»l»3f'f ^*«*&a«J©**S* 

0> MP 3,©^x -f ^"x— *§P©*g-i§-SriS5i£WT&? 
[00 3 8]. 7. fc|BR©«9§tt, 8**913 WE*t 

m:^^77-i' gtir A^SME $ *v JB 2>- «t &m 

[0 0 3,9] SiU ©#&!*, «3©"tfottm»-C*U$ 

#7?s(m&i&mzMirzmmj&7'v yt&&mm^ 

[004 0] ,^*3S.8JdfEtt©36K»-#5MP E G 1 * 
-f*>f *WirIH**«i3ffilS«f4. A7^$ttfcMPE 
G l*- 7=-V^-W^III©f F-?iJS:. h#J^^ 
#*3«tU?/N7^^-^H*f8^tf*'f: Kit*, ^-7" 
— ;V7 y 1 9 ti. WI:^7t^3- Kr- ^tc^-f-^ 

&m&fts im mmcm^x,, vy.v* yv-^» 

MZhtzT.*—^ r # 9 7-r— >V7 7 9 9 

m^&k, My Y7 b\)-J>.5mi$\c&m£in. "M K 
tfSl^t^5^7^yf-7/Ht«tS^# > \fy V 
7 V D-^)8^fc/N7-7y3 - K^-^Srd-S-fS 

ya-Kf-^iOMPEG 1 f*>f Or WiTlII© 

/N7-W«-tlg, \fy Y7 h»-J»&teMtS±X*7 
<T-;V7.7yy-m%-&\z&m£h. NKi*,'^- 

1 ©if n^aj^©ffi^^V> N ,^*^L|g©m7J^i¥^' 
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[004 1] ✓M'T'y y K7^^^Vi?gP(i, Si© 

' -if n aii§-e^ aa $ HfcM'p 3 o^-i-ft;^ $ tux ^ ^ v ^ 

^{cMLTJi, #i;^fc^©ffi;^©i^&&a£^l& 
t5iii5f#5, r©fctf\ &^&&g£iK3iKfTft 
5 ^ t^t?#?)„ rHJcJ;?), MP 3c6^--xi'^-7 ? - 

[00 4 2] W#Jg 9 »C|5«CD|gPJfi; If 8 Kffiijfc 

im ts t &mm&*-*4 

[0 p"'4 ; 3 } v<^77^«3HHSI4» J£l ©-tfc&ttiSiT' 

itds-ef 5c intcit), MP 3 CD ^-—f -f *<f—9 
[0 0 4 4] »*qCl'0'K:|B«©*Wtt. W*«8»c|B 

[0 0 4 5] ififcJS^nyy-ftfc^KfcaiNf vfcgMEi 

[004 6] 1 1 fcfa*©»9j»i* st*« 1 0 \z 



(10) 
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*JMS*K#b-C3»aiS^n IMS'* 
m^aSrflft 5 m i ©¥«**tf. : 

#75-f»wi**k:«i-*aaMsyD y 

iSl^a^oy^ft^Bllfta-y-^v^lfe^aSrllfT 
"f -5 w" T* # 5 0 ' r. *Ud iOV ; MP 3© f* -f 

«©^K©«fifefc:Aq^T, 'M 7~ y y K7 4 A>9/<>9 

5 ffl^Hkft-S-fc'^- L/^ 9 7 7-n%MZ?Tti:?/<9 7 9 

LTjeaE^^n y9'fk«mm»s 
V^MS^ff ft 5 . JSSa^^a y yft^BS«=i 

n y 9^mmm^-( ^mnuiuafav&mzi^ % 1 

=>-y--r vK«MQasBo«ins*fc».b-xiKy 7x-X7 
+>\,9*>9 *m^it.v7* v K«rit«yasrtTft 5 -y-^ 

. [0049] -y-^v K-frrij«ya«f±;- m 1 ©-^ci^ai 
30 «-e^m$ix/cMP 3©^^ws$H-c^ftv^^Bg 

bttt, .^JC^oyyft^iStfca-y-^^^atl! 
©?»*^*(-M l> X # y 7 1 - X 7 ^vv-^ x > Srffl v ^ 

5o wJxK.fc!5, MP3©*- 9m<D&%-& 
mi'& ft 5 c i &x*% 5„ 

[0 0 5 0] if*«l 3iCiE*6©^0J(C#5MPEG 1 
*— ^-f #V-firIII**ft3aSt«tt,' A73$tvfcMP 
EG 1 r-f •*W-fIII©if y h^JSr, tf y KfiJS 
40 ft^iai^N^^v-x-^Wf^Sr-g-tp-y-^ KflMi» ^ 

^r— /UT'r^^ft^tF^^^-^V^— K'T-^iC^Aff 

5t*y hv-^mnt. ify hxKy-A««w 

-y-f KfiMSfcX-^-c/ t*y h y-i„ 

9&%-&t. Vy** hy-^fl?sc^«g$n, 
j*ftmn&£TfX9-^7T-9?'&%mv&wtzft, 
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ft 5 s . mrnfo? >&mmmn 

10 05 1] ■mmit^ vy? m^mmm. =• im v^&as 

tix v ^ ^mas.<omnm t m u < ft s £ t^o r v * 
m&\zx*%, iSftigjts^D * =>im . 

*y*-?M<D'&flr*<ai&l l z.ft ft 5 2 S T?# 3- 0 
[0 0 5 2.] \ff#«l 4 K 1S*£cD3§ m KHS 5 =■ V f ^ - 
*!Sffi^ltgftfM£#f3\ 3yea-^S;MPEGlt 30 

-x ^-n--vni«-§-«is^st vxmmzitztcito 

©:/c2^.7A£lSli:L-tl">3o ±1EMPEG 1 ^— x-f 
^-U-f-1rIII«#teaS»l±. A7J $ ttfcM PEGlt 

lfi^7-?>'^--7Mnn*'atey-'( Kit*. 
7^?*Wi:/>7vy3 - Kx— ^tc^i-s t'-y h 

-A^^tu^^-^^^- Kf-^SrSft5^7-7 
^«*»*» ^7-7yffHtcgt^^v ^7?y=- 

*u -if vmmMvmti. Ktw*g< 7.^-^777 ^ 

Jo* t/^ 7 -7 v a — Kx— * , A7^y3-K 
x-^wjSfti^ttoS^tfft ^^i^bgSt, iMi^b. 
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[00 5 3] i£*dHfc3§Ttt, .-tf.n.^m95T^>7-W=> 
p 3 <d*- t -< ^-^©^fciiiiiK^ft 5 ^ i# 

[00-54 ] 1 5 ^{s«©5ipjfi, it *m 1 4 

ffi^0X'fc5^Sr^mi-5^1 ©ifn^ai&t> ^7 
-7 l/'&%^mWL ^, .^7-7X3- Kf- * J: 0 M P 
EG lt-T-f ^-k-f'-^iiirci^-i-fb^^tbTi/^ftv^ 

[005 5] 1 6 »^fS^(D^BJfi, 1 5 JCI 

= -y--< v^m^a^ffft 5 iffig/S/^D s/^ft^fSISir 

-y-^ v^mtosas t . 515® jt£:7 d y ^ *^gft#: 3 -y- 

3 -y-^r ^m*!i®a5w?«»^*{c:» y 71-X7 
^ ^fflvNfc-y-^Av.K^^a^tTft e> -y-^ 

[005 6] sf *Jl 1 7 ^fS«W^BJ(±. : 161: 

• uw,<D&m<»mmztoz-x. >\? 7=7.4 $&2 
^m^mt>Km\ mm^tm^M\^x^^7 9-f 

85»SrtTft5^l©#iJ;.Sr-^tfo; 

' [0 0 5 7] mi.£0#Stt, f 2 0fDifflg^ffl^ 

tvfcMp 3 (onrntft ztixy ^^m^m itii, m 
•^5. :o?ti(), if ji^/^7 5^.^*fTft 7 1 

[00 5 8] 1 8 If 1 6 * 

1 0 0 5,9 ] ■: sg 2 ; ro#mii; ^. 2,^>if n ^m^x-^ai a?.- 
Ji^ig.jts^o =-y^ ^m^a^^tr 
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[00 60] mm 1 9 fclE*l©*SHM\ ft*« 1 6 ~ 
K-&j3S*HStttt»' »2©*ettai»i3j:^iS»jajC:^o ?/ 

WNfe^^v K-frjMoatrfr* 5 IK 3 ©# 

[00 6 1 ] S3i5filt 3&2CD-t?n&tti^-T:&ai£ 

K^jdttea'sr^i&i-a c-cofcfc, 

9, MP -3 ! «!>*— T4^-*U<D&&&$bm\Z?7ti:? 
[00 6 2] M*£ 2 0 fcffi*©*83HH\ 1 6 K 

* SB tt, X * 7 9 KSBR $ 7 9 

^gt^^^-rv^mMagEfi, 3fl2*5'.fcTj:!il3CD1fo 
t^4f>U!|^<^77^M^»i^J^ »2*JJ: 

SMaaSrtTfc 5'* 1 cD#|8:£-£tr 0 '. • ' 
[0 0 6 3-1 $lC#glirS3 0^DiHlSS^|iJ$ 

0 -C*-*H»fSJi3£««fc, SB ^oVtfKfflSUftUJ S- 
^fcMP 3©W#te#£ttTV*fc^*«K:HL,Ttt\ /< 

*-r-^*»M«r«i»-r« s £ ©fc«>, n 

t5r MS-ef5,' rixCl-'J; t) x MP 3 (Dif—T 1 4 
[0 0 6 4] gf*«2 1 HifB«©*MK:«5'3Xtr=.- 

— r-f *u^iriii***aa»ili: LT$Sf|g 

©^D^yASrfEflSiLT^^o ±IBMP EG 1 r-f 

* W"¥HH(*&aaelltt.- AT^tufcMPEG 1 
-5*4 •Elliot' y t'-y hfHSffiP^fcJ: 

fc^^-;v7 r * -9 zm^-rz *4—A>7 7 9 



(12) 
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^&&mkJ^y^is'&%&iz&mzti.>^y-?^='- 

7 -7 tr y h ^ h y -*#ji*«M8 J: tf* * 

?^*Jj:0t^7-7V3.- Ft*— ^{cS^5#, a77^3 
- Kf-^ o'iffi^Hb&aSrfif* 5 i»*^b« t , ft 1 

[0 0 6 5] /^7*5y K^^^^y^aift fg 1 © 

* o * m#T?tft m * nfcM p 3 $ ix-c v ^ * u ^ 

5 - if id5-e#5o r^{CJ;>) x MP 3(D>— <?4ik- J 7— 
[00 6 6] 2 2 »Cffi*fc©38?l§tt\ -SS*« 2 1 \C 

^ 7 9 ■< t \ 9 y 5 <Y IMNfc * ^ ^ # 

it=t-f ^^asui , w&fcy** vf-maem*. 
H6» = f--r ^xiAtesffottiiis^kM l-c w y. 7 * - 

30 X7^;^/ < !y7 Srfflf'fc-y-^^v K-g-^Ma'Srtf* 5 

' •fr^i'K-frjfcteaft " 

[ 0 0 6 7\ ^fyy-i m&m*. m l ©if n^m^x* 
&tiU£*WbMP 3 ©W-S^b«**ix"CV^*v^*(:B8 LT 

ri^-etSo Cixtrj:?), MP 3CD^-— f4-**f— 5 
: [0 0 6 8] t»*«2 3 lt*:3S2 1 £ 

tiZ>m&*feig%r\zttl,s<*y7'(m&$;ftt£5s<?y . 

yjmn&t. mi<o-eB&mmts£Tf><fiy7-n%m. 

mi wvtkm®<omxKm\ ^y 
y4fo&&<Dmwmm\zttVTmmi&-y'uv?&£]&m 
>jc»tea*«4 5 , 

■y--f >**ii6aa5ij:««sat; ^ t&mm. 

y-ifrf^i/? S^fflV^fc1^^>' K^jftttatrfrfe 5 * 
50 ^/O'K'frAAUBff&tr-fttr. ■ 
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[0069] mmfo-fwt&Mi&mi&.^'f^] 
as^x^&^JgcKMbxii, ^^yy-(mn^m^ 

d.n^J;?), MP 3 cd*— r^^r- Sriiiii* 

[00 7,0 ] m$V% 2 4 KlE&CDfiSUJH, f*#JS 2 3 \Z , 
fBtt^^P^CD^^pxT, /vf ^ V. y Yyj t\>9>^ io 

spxcd^^*co 5 ^-r^-tcofisas 0 x^s^^m ■ 

&M&tebW^<*yy4mnnit&M£iri, Slfci 
[0 0,7.1 ] ^.l ©#g;tt, Jg2©ifB&aj^Xf&tti$. 

*y9^WiW&%\zttirzmmi&y'v v?&mmi&=i. \ 

-^gC<D«-§:&i«3i(c=ff 4 5 ^ t a*x# 5. 

[0 0 7 2] ffjfc^ 5^IE«O^BJtt v M*«2 lfc. 
fE*gco^^.W«^fC*P^X , V-M" h'y 4 A>9*>: -. 

y -< mnm t , ,v<* 7 9 -f ^75 . • • 

[ 0 0 7 3 ] K#riS«ka«tt,- Jg 1 ©-tf n^ffl 

fef-X^v K^^aSr«»&-t--5 5. rcDfc- 

ft, • *^^.K-frjWia^Ka»cJlfH-5 - 1 *» S X# . 

iaJi^=fT^5.r £2*X#5i ... •■ 

[0 0 7 4] t»*^2 6{C|E«CD^B^»d#5 3^t"3.-- 
^Rll^Iffi«IE»tt{*:f±, aytr^tMREGl*' so 
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^r^-i^um^wmmm-i.. A^^tMPEGit 

^7-7yf- y/HMIt^tf.*^ Kit*. ,^^-/V7 
r^^^WI^Yya- Kr'- ^.fc^Mli" 5 * y h 

t, try h y — A^»»icsaK$*t, -?m K*«t 

—A-ftM Ztitc^ 77^3- K-r - ^ 5^7-r 
V«^i, .A7v>f^/ t'-y h y 

;.COtil73, Kit*, ^^77^;?tJi^7.Ty 

n-.KT?:— ^JJia<J#, 7N7-7yn- Vy^-9 ©ig»S^- 

\jtoS^o.y^*«j|g|B*af-<^jfr«iaSlJl:» «3S^ 
: dMLXsK y 7i-.X7 4 At*/*!* & Sr^Vfc-y-T'^ V 

, K^*aa *tT* v : K^lS Sr^, a? 

. 9.-f 8|IFA^«HX$ti>; 7 **»©.aW«S*Sr 
Sit, ^**«f* t^ftjgft fetvfc^ic;t ft«^*S*^^ 

atiSKK, jna«[©»»flt«s •rx^c||^T$i^xv^5 . 

jR«Wolft»ffl[-fc t < ft * 4: ^ft X V \5 *-a-(c 

f4m^^«ffl§ b, .•^ftjeft--fetufc«o*«ii[tjwji- 
:i z%mmm&>b , .jRttttnusB^ttiK^^- #m«ii 

• te; ^ft^ftfettfc^U^^v^W^Jxfc^ia^Srffl^ 

• fe*5fRM»&a«Bi«r^tf^::-. - « • 

. [00.75] mmi&7 b y t&uwm =>.*-f 

fi, ^^^WJWS*-^ ft^ft^fcfffti: ©«3t 

a^riSiSJC^ff X# 5b CtvtC j; 19 , M P. 3 <D$r—*f 4 
[0 0 7 6] ■ r 

' xr *^wpiiife©^ir^#.5MP"3(D*.-7 f ^ ^-r 

y -Attm l 5 «r#JHLTttW.bfc«*©ME,-3 OtTy 
[ 0.0 7, 7.1 ffl l<Sr#fiaibX, VM.P 3 co^r-xi' 
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3 hm*. f y \>nm 

tf tt*s ±tf/N7-7 v^- 7VHfr ttSrStrfrW 'Kit* 6 % 

.«Sr*m-rS-^o«tiHB2 2 ^7^V«-5§-£S8, if 
Bttttt»2-l*SJ:tf2'2» fs> b* b!)-J*ftM&5te 
If * r * * **» 7 *V : if B & ft' 

SI2 l*5«tU!2 2©ffl7X -fr-f Ktit$B6, : - "X>r—A'7T 
V 9 b tNC^ 7 V = — Kx— * / v7 > =J 

i?ofcffi»2"2*JJ:iJ^*^l^2 3teaa*$*v if* 20 

«m«-2-2 ©m* ^sb^hhi 2 3 ©m**a»^ft 

U BWWWflr^fcHtSB+aHF-B 24t fc-^tfc 
[0 0 7 8] HFB2 4I1, if o#£ffiSg2 2*5«fct*i£S 1 
•^ft»2 3Kl«&K£;h,» -^C2^m^2 2©m7jt^D 
"C, J8JfrHfc»2 3 £ -9 ffi7j£*T,5:ig*^Hfc{§ 
7 7 -I" ^ff^ 5 ^ ^ 7 7 ^ 2 5; i , 

7 9-fa*»2-5fc.satsn; 7 7 ^3**52 5-c 

.■tf.ottaa»-2.,6.i:;. «JM*2'.5 btfCf- 

B^aH2 6*S£tX2 2JC^$H, ^pW2 6J3 ao 

femzttVX I MDCT^afctTft? I MDCTJ^ggG 
2 7 if afem$§2 2*5<fctf I MDCT^gCgB2 7 IC 
«BttSit\ -t?n'*aj#2 2-Offl*fcttV\ IMDCTI . 

-fr/WHIMTft 5 1f7V< v K-&-j*«Bi» 2 8 t 4rStf. 
[0 0 7 9] 12] 2 §r#fig LT> MP3Ct-f-ftf- 
*g|5 3 ©«-!§-Sg©€-g|5teJt(T© J: 5 fclbft^S. t* h 
■^HI-a»«»5, *7^w7r**«-§-S7:fcJ;tf 

^7-r->1K*|&8Wu 131 7£#J8lLTSi93Lfc#3fe© «o 
«-*#i:H*fc:U-C» A7J$HfctV h^J©-s/y©a 

(S 1 4~S 1 7) 0 

[0 0 8 0] ifu;&aj3g2 ltt. ^7-7y«-§-3§8 «fc<9 

5*>i"-«T©ffl*S0-Cfc'5^S:«ltB-t--5- (S 3 2) . 
if n&tBS£2 2»i, A7-7yffS8J:0^7vy3- 

K7- # It , M P 3 © W*-fk* s $ ftt ^ sfc 1/ & 
ttlUi-S (S3 3). #*^Mt;S&2 3(2, S3 2*5j;tf so 
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S 3 3-e©^S^Srt> t{-v VN7-7V3- Kf-?© 

mm^immzfrteo (S3 4) „ ^77-fsiS2 

5 tt, s 3 3 -e©*Q.gsi&£Sr t> t fc» S 3 4 ©^S"e* 

t (S35) „ ifD^m^2 6(i, /^77^S»OS 
*'SrS»f » v«> 7 7 -Y-ttflEoatlWAI'O 5 -^<T©{tt 
aso©#«Srttffli--5 (S3 6) . IMDCT^SI5 2 
7 ft, S 3 3toXrlS 3 6©MSiS*fct*V\ IMDC 
T«t3lSr^3fe5 (S 3 7) . f7"^^J*j!yiS2 8 
S 3 3-C©MS^Srt>i:fc, IMDCT^SfJ2 

7 ©^^^*tCM LtPFBtiv^tT*/^ K-g-Jifcfti 

atr#ftw(s3'8) » «rM««fii*-ea!>spcMf:- 
* (ff*f->'7 p /V"r-^) $rai73-r5 (S 2 2) 0 

[0 0 8 1] S 3 2~S 3 8©toSJ-oVvT, HI 

[0 0 8 2] EI3*5j;0:i2l4Sr#fi?. L-T, EI2©S 3 2 
©patrol >Ttft|»§-f So S 3 2©«vafiv S 17$t 
w^It**i6?)h.tv^^7-7y3-Kf-^ i s 

(i,. j) (0^ i ^3 1, 

imB<on (iSlOS«) Oti's (i, 0) ~i s 
(i, 1 7) ©i-^T^O-^fc^^^Sr^JS-r-Stj© 
T**)5o : -^B^m^2 I'|±, ^7-v>-m#lg8 i9^7 
vya-Kf-^ i s (i, j) (0gi531, 0 ^ 
j^l7) SrgttS (S4 1) . i fcO.SMRJg 

•fS (S4 2) o i#B©^»d-^*^5i--^T©^7 
-?-yzi— Kx— ^ is ( i , 0) ~ i s ( i . 17)© 
IWWl (S4 3) 0 i S: (i, 0) ~i s 

( i , i 7) :©i-XT©ffl*so*'btf, ^afPa itO h 

JiC/5., teSfP a *S 0 -CfeHfi (S4 4^C.a = 0) . 77 
^f-lrgilr(l) »-l (S 4 6) . |fe 

afPa^O^/iltixtf (S4 4t?a^0) \ 75^f 1 
a g_li s' (i) 't0SrRfei-5 (S45) „ S45I 

fc»± s 4 6 ©^ta©^, * ^ v^. i i -o-r y ^ ^ 

h-fS (S47), *V^f> i ©ffldS3 2 ±»J/hSV^> 
S^trH^'(S4 8) \ -)J1»9 i ©ffl*S3 2 «fc!5/h$ 
JTtbtf (S4 8t*YES) , S 4 3£*&©*Qa£l&£ 
"To 7J !7 i <T>m& 3 2 £J.±t?fc^(i ( S 4 8 "CN. 
O) S 3 2 ©«iaSri^Ti-5.' ' ■ • 

[0 0 8 3] [34Sr#J&L-C. i = 1 7*5±tF i = 2 9 
©t#©in (i, j) (0Sj<18) ^TOf 
*5 t-f 5.- f lag_is (17)fciO! 
flag_is (2 9) ©ffi^lfci^$tt5. 

[0 0 8 4] HI 5 Sr.#fig Lt, El 2 © S 3 3 ©^ai-o 
MP 3 ©ff*fttfll, •AW*»* J M-v^ 
#£fc**>hfci-S J: 5 ^T/v^y-Xi,dSffi^ 

^(-K LXit7 t —'f r &$m£tlX\,^Z> e VN7-7yff 
tea-e»i> ^#-(t:$ixTv^a5^©^-^>7-^>7 i — 7* 
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m u ^*Hfcft«£ti*©*i» (@2©s34 wi^©^ 
a) $r«3£fc»?i-afcft©«a*.fT*5. 

[00 8 5] ifa^m^l2 2 fi, # -7 c n t \Z 0 £ 
I£5£ U ( S 5 1 ) v *^#cnt^zerol:0 ^rlS 
(S 5 2) „ c n t EI4 ICTKfJ: 5 

4^7vya-Kf-#i s (i, j) Srfe±*"6>*T 
£ T'MIK 5| * * t * V h- T y ^1-5 # 9 

S. j3$l/# cnt_zeroli, ID £-^7-7 * 

i = c n t / 1 8 •(* £ c n t 1 8 T'fiJofci 
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*ya-Kr-^i s (i, j ) Sr?:**;feaiEU!:IBIte:, 
Wf^<D^"Ctt, t"T0^7?y3-Kf-# i s 

(i., i) ^Oi45^©*^y^cntOtt^ 
"TS. • 

[0086] ft*?** en. t ±0 iSS.fctf-fri' 
•7*<m%\ **ti?tiUT (8) :fcJ:tf3S (9) 

#&S (S 5.3) o 
[0 0 8 7] 



mm 



j = c n t% 18 (*^V^ c n t £ 1 8 T*#]ofc £ # CD^J^) 



(8) 
(9) 



^7Yy3-Ff-? i s (i, j) tfi 0 *»35 : ;&»£t1W'« 
(S5 4) , Kx— * i s (i.vj) *5 0 

-C&»7*U* (S5 4T*YES) , ZzVh^Ofiyi/V c 
n tl;i Sr*Px.fc{ilS:* c n t_z e r o t^Hii 

tf (S5 5) o A7-?y3-Kf-^i s (i., j ) ^ 
0tfc5i> (S5 4-CNO) *fcf4S 5 5 ©Ma©^ 
j&frJ^-cn tSrlOrfy^y^yhtS (S5 6) 0 3K. 

L= (cnt zero/18) 

— * i s ( i , j ) >i5-r-<T0-CfcSr i:^|iE$H 
-So t x.fif , cnt_zero=424 Mi, j) 
= (2 3, 10) ) ©tfrfrfctt, tT#*L=.2"4«|*© 
flf«-C»4, yN7Tyn-Kf-^i s (i, j) 
T0t?fcS o r<Otf#-§"LJ±. 1212 OS 3 4U&<Of&m 

[0 0 8 9] EI 6 £r#RP,LTs El 2 <£> S 3 4 (D&aico 
»"ClftWi-.5... igiT-ffctS 2 3 * -7 X* i i- 0 *K . 
5£-f3 (S 6 1) . ifn^a^2 1 J: 0 W73 £HS f 1 . 30 

a g_i s (i) OS 6 2) f 1 a g- 

_ i s ( i.) = 0 ©tfr&fctt ( S 6 2 -CNO) ■ , iS*^ 
-ftaWtSrimu »*SrXr (i. j).(0£j<l 

8) »c«Ktt-t-«-(S6.3) . SMr^HbKJMSJftX r 

(i, j) tenttvm.-*; (i) fcttt^**&n 

■So f 1 a g_i s ( i) = 1 (S 6 2-C'Y 

ES) , iff@©/N7-7y3-Kf-;? i s (i, j) 
f}o-cfcS;fc«\ (1) OiWHSSXr (i, j) ft 
0i#So -Ut^-aT* (1) ©SWitlSUXr 
. (i, j) (0g j < 1 8) KOSrftAl-5 (S 6 40 
4) o .. 

[0 0 9 0] ±B» i 5 *1?njJiaj||2 1 Sra*Hk» 
©2 3©^{c}fAi-5Ci:tcJ;t), igfi^lfcifcg (* 
(1) <D&B) SrlfT (1HF«) 1 8.H«ttt5 

[0 0 9 1] a»l*fk«2 3 fi, * 7^ i & lo-T V 
^!)^yhL (S6 5) , *7V? i ^-fe-n^m|§2 2 
•C*»btbfctT#"§-LJ:t) t/h^^^fi^S (S.6; 
6) o i #tT#-i§-LJ:0 fc/hSttftff (S 6*6 

t'YES) » S 6 2^P$<0^aSri^)gi"o TJ^V^iri* so 



^*7^cnti55 7 6 J:5/h$t^*»??i»*rW'< (S5 

7) V % c n t #5 7 6 «fc 0 t>/h£tt*Ui (S 5 
7 -eYES.) ., S 5 3tms*<D#iJl-£:i&*3I-?-o XV^* c 
n ti5 5 7 6 6U:ic/io-CV^tf (S,5 7fNO) s W 
TOSS (10) fcfl£v*T#* L?rtt-»i-5 

( S 5 8) „ 
[0 0,8 8] 
+ 1 ■••(10). 
=fT#^-L^±-efentf (S6 6t*NO)\ LftE£X&<D 
A77ya-Kf-^i s (i, j) (LSi<32, 
0^j <1 8) O{jttt-f-^"C0T**)-5.- i#^ot^ 
So r (Dfcfe, £**0&ft?-4tift*il£«X r ( i , j ) 
l^-t-^-COfcttA-f-So -JWWfctt, *l7>-^ i t-L?r 
ISSi-S (S6 7) 0 **7>^ i »53 2 <t 0/h3V\WI- 
(S 6 8) o liVs? i /i> 5 3 2 J; (S 

6 8T-YES) % jS»*^HkJBIWS*X r. ( i. , j ) (0 
=g j < 1.8) IC.OS-ftA-ttS (S 6:9 X. * "7>^ i . 
lo^y^wyM (S70) > S68«Mi?r 
IftiSf. • * !7 i ^ 3 2 KJifcfcofcgkprt? ( S 6 8 

S3 4) Sri^Ti-So 

[00 9 2] rco.t5^o^ i < Lco^fflt?©^^; 
(1) £f+gU ^*5rXr (i, j ) . (0 ^ j < 1 

8) fciMfrf-ihtf X < , L^i<3 2©«Eim 5t 
(I)-fefrJ|Ei-**»tt4v\ Lfc««o-CSC-(-l) CO^ 

^=Sr { (3 2-L) x l 8} [5]€aSi-S r t So 
[00 9 3] EJ 7 Sr#fiS. LT, El 2 <D S 3 5 ©»ll:o 

• 0 5r^!ti-S (S7 1) -. /^7 7-rM^SI5 2 5 fi, ft 

(S72) . i Sri o-fv* y ^ V hi"5 (S 

7 3) o 10*7^9 i n^tbS2 2 -C** btltcftg 
•§-L«t 9/J>$V^^^SrtS<< (S 7 ! 4) \ *7>^ i ^ s 
LJ:9.W^»Jltf : (S 7 4,t?YES)>vS 7 2WP$co 

^asr^s-fo • ■ « 

[ 0 0> 9;-4 ] : ; :it, •"LfT g KI<©a*rHklPll*Sl**'X . 
r (i. j) tit-^TOT-feSr t*fftt»4»oT^ 
So iot, .iL'fTi «^©'<^ 7 7-T S|©ai^ftX;'. 
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(i, j) fct"TO tt£Z>o iOfcfc, 
La±C!iofci^l:(i (S7 4T-NO) , i 
KLSrtS^L-fiU (S7 5) , i ^3 2 J;!9/Jn 

Z\^i)^§fr*WfrtZ> (S7 6) 0 *>)y^ii53 2 J; 
?> Vh^fTtUi (S7 6T-YES) % ^7 7<<milS 
HlX ( i , j ) ( 0 ;g j < 1 8 ) \Z 0 SrRA-T S ( S 7 
7). ^^y^iSrio^y^y^vH (S78) , 
S 7 6JCM-5. -tittls* i #3 2«'±lC&oTl\txtf 

(S7 6T-NO) % *ya«r*T1-3. 

[0 0 9 5] ^777^^4 8tCfflL-C1>, -tfn&tti 
2 2 otMfca>£> jWHHft* t RMKK: 0 ^ i < L ©*5 

ffl-?©^3; (2) &ffl-*U *S*«rX (i, j)' (0^ 
j<18).|;Mf5 0 Ltfg^^OXr (i. j) 
(L£ i <3'1,' 0£ j < 1 8) ©ffiteigg^Ht&aiC 

itit^toffc^r t*s*p*»oTi^fci6^; (2) £ 

ttJM-*#*9*fc<» 5$ (2) ifcHLT (3 

i-L) mmv&-rz>z\ t*s-e#-5. 

10 0 9 6] H]2©S 3 6 {£O^Tfft9§-r5. -tfn&tH 
S§2 6»±, 1?nfcffi»2 1 i:IB]*©*j*«:£3. iWf; 
fe, S3 6©ji!illt S3 2 (02) OfeliA^*3S 
*£<5©#.-e. IDfilcDMaT-fcSo -^n^tt5^2 6tt. /< 
*75-f*JWS*X (i, j) (0gi<32, 0^j 

<i 8) «i amrnvrnm 

(i, 0) ~X (i, 17) fr-t^XOX'h . 
■«*>2f5d»Sr*l«U 7. ? J'f 1 a g_X 

( i ) ( 0 ^ i < 3 2 ) Kiajt-fs. Z. ©^Jjt^ftli, 
H3*J:tfH4Sr#BBbT«lW t*:S 3 2©*aStl^fll 

[ 0 0 9 7 ] : m 8 Lt, El 2 © S 3 7 <D%m\ZO 

IMDCT«ggl5 2 7f4; # 17 i »J1 
OSr-fe-yhi-5' (S81)'„ if atttt£2 6©tfJ;fj f 1 
a g_X ( i ) Sr^i-y^i-S (S 8 2) „ f 1 a g_ 
X ( i ) = 0 T-fcixfi (S 8 2T-NO) , tt*£ln)fR. 
5$ (3) ~5£ (5) HfottSliSfHi (n) 
■*VJR*l«S*Hi (n) l:»U*-/<7 77 , l:Mt 
S^SSrJfe-TtV^p— Jg© I MDCT^SSrtT^VV *& 
SSi£*Y (i, j) (0Sj<18) £##5 (S8 

3) o f 1 a g_X ( i ) = 1 -Chtiti (S82-CYE 
S) N i ft l©^^77^SMfX ( i , j) (0^ 
j < 1 8) fi-r^T0-efc5 o :<Ofcl!),.J!!lfeSY 

(i,. j). <(0£ j <1 8) fi^&OK&Sr itfSfcri* 
oTt5<9, I MDCT&JiSr^T&fc-rK, &9|$ftY 
(i, j) (0^ j < 1 8) izOZRA-fZ (S 8 

4) . 

[0 0 9 8] IMDCTtlt (3) *5<J;t/S; (5) 

omn&mn lt*j 9 s .. 1 a© 1 md c t©****^- 

lf\ ±!E© <fc 5 &-fef o 2 6 £*¥A-t-3 i t »d i 

V(m) = 2N(m,i)S J (i), 0£m<64 

i=0 
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<o. i md c Tiai^f < ; t ^-ct , S»t 

[0 0 9 9] S 8 3*fc»4S 8 4©*&a©«, IMDC 
T^Sa5 2 7 f4, *!>y^i5:lo^y^!i>iyH 

(S8 5) » i i5-^D^ffi|g2 2t?*feb^fc 

f»*L£TF*»5J0»fc2|WH-* (S8 6) „ 
dS-if d & (±J^ 2 2 Tf* * fe jtfcfT#* L WT-CfcHfi 
(S8 6T-YES) , S 8 2 £AI*©*a«S:*iEi-. 
[0 10 0] 7J!7V^ i*fr#*L J:-9-t**<4ofc 
*frfctt (S8 6-CNO) , (L+l) & 

s£5tL (S8 7) x i#3 2 £9 t>/h£v^5 

(S 8 8) o #>7>-* i ^3 2 <fc!9 fc/hStfii 
HE (S 8 8T-NO) v ±xE© f 1 a g_X ( i ) = 1 © 

*^£H«©«&K:.fc0«.a»*Y a, n (o^j 

<18) tt0fc3iC-«-r. t*Sj3^oT^5fc», IMDC 
TMaSrtT^^-fJC, M^SY ( i , j ) (0 ^ j < 
1 8) (S89), i £ 1 o-f 

ViJ'^yhL (S90) . S 8 8(£jH5„ i 
*53 2EiLtK:fcoTt\h,ff (S 8 8T-YES) , 

[0101]: i MD C TSUfgB 2 7 T'©MT?I±, * 
is* i ^l©^^^ I MDCT*aS5rff^oTV^„ 

^^77-fagOS (2) <fct)/^77^SI 
fe*X (L, 0) ~X (L, 7) *S0Tf-*>Si:V^5?WE 

[0 10 2]- (L+l) gi<3 2fC||LT, )^77 
-fift^MX (i, j) (0gj<18) (±.0T*fc5fc 
IMDCTtoll4^ft45, ^bfcdSoT {3 2- 
(L+l)} 0© I MDCTfeSSr^BSi-S^ t^Tt 

So 

[0 10 3] 0 9 fc^fiSLT, HI 2 ©S3 8 ©^SKCO 
^TtftK-r^,, t7/ < !VK^Ii5 12^5'7"PFB-e 
3l?a$i-v3 0 f-^VK-g-J*«iSSB2 8»i. S^-^^T' 
'/KDf^VKAASrSj (i) =Y (i, j) (0g 
i<3 2, j :^S©i^-^^v##) tfift-ra (S9 
1) . 

[0104] r^-c\ nxBAUiflr^-v (m) 
(6) og i < 3 2©«H-e«fti*|*&fTfc 

j (i) »*l< i < 3 2 ©teffl-eo-efca it 

i'ot^S. i©fc*, L< i < 3 2©f5ffl©S 
j (i) »4\ Jl»JP»«-§-V (m) Sr**S^»c:(4^ 
LfctfSoT5£ (6) (4, S: (11) ©J;5l-»t& 

[0 10 5] 
[^C4] 



(11) 
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[0 10 6] ^^XK-fr^*aaa5 2-8-»±, XV^fva . 
.KOH'/hb (S 9 2) s #£>-^ i t04:ty hi"'. 
5 (S93), Ir^vK^^Sg^ 8fi, SC (1 , : ■ 
l)CDft3l£tTftV\ Jl#tf)PlS««-V (m) 

(S9 4~S9 6) „ IS&iS^irVO^* VyfmK 

o) , *!?y^m^y^y^yhL (S97) , 

V^m^6 4 J; ^/h^V^^d^Sa^S (S9 8) „ > 
^m^6 4 J: i9/h$lttb(i.(S. 9 8fYES) „ S. 
9 3\zm<9, Wife&fiX\,^% V^fmKttir.ZfflMto 
Wm^V (m) £2C (1 1) lc:^#it>5 0 #!7V*m 
d5 6 4«±T*foHtf (S9 8t?NO) , V (m) (OS 
m< 1 0 2 4) i»£>, 5 1 2fli(07 f — ^SrltaiL. ^ ; 
U (k) (k = 0~5 1,l)',l:Mt?i (S2 6) 0 U 

(k) £^T,.«£|s]«l©:ft (7) Zstn-tzzt 

#5 (S 2 7) „ 
[0107] s£- (l 1) Sriiffl-TSr irtcj; 9, H9© . 
7D- lEfcfciJ 6 4 x (3 1-L) IhK 1 = 
fcfc. 9 T'tt 18X64X (31-L) = 1 1 5 2 X (3 • 

i-L) w\o>mum.n*m*&-irz>z.bftx~%, v-?** 

[0 10 8] Ell 0£r#J!8LT, ifo^mi§2 U 22 

#-§-i=2, 1 4 0ff0^7-vya-Kf-^ i s 

(i, j) (0^j<18) i5t^T0T*fc5rt^ 
tti^iV fT#-i§-L = 2 3 WI^CDtfcO^N 7-^-^3- Kx — 
*is (i, j) (LSi<3 2, O^j < V,ZY&1r\ 

l^Hb«2 3-ei±, (1 + 1 + (3 2-2 3) ) X 1 8 

= 19 8 ( i ). <om»&%m-t% ~ t S, - 

8{C*tLT. ^y^^mmn^Oi)^. 2 3tfB*»fe 
3 Iff @*.T?<D^;?77-<iS3¥S:*l»&^I«gt?fc5o S; 
( 2 ) $ *t 5 7. 7 * JT-Ctt 2 ff r £ \z.&m& 
fftipinZ. - Lfc^oT, /<^7 7-r»»gB2 5Tf*^ 

(3 2-2 3-D =8@©a; (2) ©amsr«i»-*-a 

i t*5t?#5o ^^77^g|[^8 9©5*>, 1 4ff 
ii: 2 4~3 Iff BO»|fift*X ( i , . j ) (i=l •■ 
4, 2 4 — 3 1, 0Sj<18) ^O-efcof-fl-Sc 
^o»2 6K«fc!JfT##i = 1 4*s^ffl$n5. £ 

I MDCT^^H52 7 -Cli, 1 4frB*5.fcU ? 2;, 
4ffg~3 Iff S*T-CD IMDCTMHrtetSr h 

-e-H-9 00 I MDCT^IJrflStS-HS-e'- 

[0 10 9] ±E©J:5fc-l?nifttb»2 2 Sr#A-f 



so 



(1) ) Sr. { (32-L) XI 8} a ^77^!lf 
(S: (2) ) Sr*.?V^ IKB8UT (3 1-L-) UK I 

mdct^sst (3i-L) is,- f-^v K-&jsfc*aa*iJ 

, 2 8 T'C7?a?0^© (SC ( 6 ) .-) Sr 1 8 x 6 4 X (31- 
L) = 1 1 5 2 X (3 1-L) W&%-t*>Z.k1tX>% 
■5.. LfJSot, MP 3<D-r-*£iS5§l;ift-§--r5ri 

[0 110] ifn^m^f 2 1 Srfliv**;: iicJ: 9 

[0 111] fc*s» #S$J6«>7&lSfc:#3 

^•STtT^^tbiffljaSrC PU (Central Processing U 
nit) .1?7'D ^AUff «-«i3S»-C©***S*S: 

[0112] [Hlfe©^^ 2] MPU (Micro Processi 
ng Unit : ^glJfcT'KV'S' v^^— .KSr^fc-fc^R I 
SC (Reduced Instruction Set Computer) T/o-fcs' 
1r j. k i U\ MPU {Cg^ £ jxit * -=& I) (Dynamic Rand 
om Access Memory) LX, H 1 6 »-^"t"^-§-5&Sr 

[0113] Hill (a) UlilMDCTMlcm 
( i , j) dM^-V (MPUI^JHfcRAM) 'fclft 

:itt*H-cv'NS'«4:*» if.tz.mi. 1 (b) kbimd'ct. 
_«i3a*S* £ tt?iJ Am ^T^^ey»c:^Sft$ttTV^5#^^ 

fP10 2T% PFB^WA^X-^fi&PPl 0 3^fc(± 
1 0 4© i #(S]<7>Ji{c:gcaj;*;}a<3„ 01 1 (a)co^ 
^•^S; ( 6 ) ©S5»{c^i?^-r-^ fi^R] l 0 3©ft* 

.tlRUtRatri:#T?*4v^. ^fc^^-y Sr9v^ 

[0 114] -trt. Bll (b) OJ:?!-, I MDC 
Ttea©tt*4*#SL-C*i< iv -SC (6) <D*3rfc&B 
ftx— ^Sr^PP l o 4<D^jpj{cvr— yx^-v/H^Sfctb-f- 

7y^y r-fiMBW-o — K#*t*#— h bTl^MPU 

Bll 2 5r#fiS.LT. 1211 6© IMDCTSISil 2 lC*J 
»tStea*rttW-f-5. I MD C TfcloMSY ( i , 
j) ^*&^$H5^*y<0^«cO3feffiS«6<Sra YiL, 
*[7V^ i (wOSriry h-f5 (S 1 0 6) 0 Cirtf, I 
MDCT^^©T r -^*li4./<!^h (3 2 t'-y h) 
^5R#*fia-Y.Sr^"a,d d,r,.l:a hT- U 
j tC?0Sr-fe?/ (S 1 0 7) . .IMDCTII? 

SrttSSiratRtetf*^ (S 1 0 8) % MS*S*5ra d d'. 
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rfiO«l:ftW5 (S10 9) . IMDCTII 

&<D&%L*&M-r%mm-i, 3 2iax4^h=i2 8 

8^Jp^ *^v^jS:io^y^y>vht5 (si 

1 0) 0 S 1 0 8frbS 1 1 OitCM^r 1 8[e]II 
t (Sill). iBc^T, 5fe^#«fia YtV-JrWt 
;v^(6]^4^-< h (l^-^) 1*e>U a^i^i* 
lo^y^ y^vhts (s l l 2) „ si07^bs 

1 1 2 * f(Dfel4 3 2 leHlig-rr. £ \C X Y) , HI 1 1 
(b) CD «t 5> ^^IJtlMDCTMfOif^ 

[0 115] d^i*), ^<-^^VK-^^g$Pl 
SfdibMtSf-y^VK^MS^^^T, 5£ (6) CDtf 

^t?#, ffi3SK:MP.3©9 f -^Sra.*-f 
5o • 

[0 116] [|Hfc£>&tft3] Bl 3Sr#JgbT, #3? * 



34 

tt,- HI 1 6 £#BB. LTKW Lfct£*<D I MD C TjgggB 
1 2 Wftfc> !MC % IMDCT^ggU 5 0 SrfflV* fck© 

[0 117] IMDCTMI©S; (4) 04R»tt*»-t- 
SrifcttJit (12) ©J:5Ki««!tt«s*>S-tiSt>- 

bfc*SoT, it (3) ©Zi (n) fi, 5t (1 
3) ©H#;6SjEi£9£*>, 0^n< (N/4) •, (N/ 

2) Sn< (3N/4) <Dt5H(-ML-CC0^Zi (n) 
Srth3S-f-ntf £^Zk\zt£Z Q Lfe^otS (3) ©ff 

[0 118] N= 12, k = 0t CfcS-§-Sr^!l{-i:5 
t, 5$ (14) ©B5«9'4o, Ufc^oTit (1 

3) «t (15) ##e>*tS. 

[0119] 
[*5] 



N 

0 < n < — 
4 



C0-n-l,k) = -C(n,k) 
C(N-n-l,k)=C^+n, kj 

Z (f" n " T ) = ~ Z|(n) 
Z i (;N-n-l)=Z i ^ + nJ 0<n<^ 

} 



•(12) 



C(5-n,0) = -C(n,0) 
C(ll-n,0)=C(6 + n,0) 



0£n<2 



Z i (3) = -Z 1 (2), Z,(9) = Z 1 (8) 
Z l (4) = -Z 1 (l), Z i (10) = Z l (7) 
Z,(5)=-Z i (0), Z i (ll) = Z J (6) 

[0 12 0] Lfe^oT, Zi (0) -, Zi (1) , Z 
i (2) , Zi (6) , Zi (7) , Zj (8) ©6o©fiy>. 

[0121] r <Dttfa&*m%-+Z> - i K ± 15 s 
(3) ©twfc^fci-arias-e*. tt**aasr*a[ ■ 

[0 12 2] «^Tl?fcfr;ft3SR»»*fti3 (* 



•(13) 



(14) 



■(15) 



(5) ) {CHLTt, l|al©IMDCT*&a©iMW8* 

Sr^fltLfcb©^^^ N= 1 2 ©3&£-©0i|<§:|g 1 
4\Z7jk-f 0 * (15) ©§MR.fc?K 5£ (5) (1 
6) 5tefW-r#3. 

[0 12 3] 

[»6] 
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Hi(O) = W(0)x Zi(O), Hi(5) = W(5)x(-Z t (0)) 

H, (1) = W(l) x Zid), H,(4) = W(4) x (-Zi(l)) 

Hi (2) - W([2)x Zi(2), Hi(3) = W(3) x (-£,(2)) 

H l (6) = W(6)xZ i (6), H i (ll) = \V(il)xZ i (6) . 

H i (7) = W(7)xZ i (7), H i (10) = W(10)xZ j (7) 

Hi(8) = W(8) x Zi(8), Hi(9) = W(9) x ^(8) 
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•(16) 



[0 12 4] (i 6) i^ot, iai;4^-rj;5t- 

#*R*St>#ItLT!6«lfcW (n) .Sr, W. (0) , -W 
(5)-., -W (1) , -W (4) , — W; (2)'. -W 
(3) , -W (6) , -W (11) , -W (7) , -W 

d o) -, -w. (8) ., -w (.9) ©jswc^y ±\zm 
mvxteto-tz. . ■■■ - ■ 

[0 12 5] £ftfcJ:0^LT*BBRfcBEltitf*fc • 

^58*S5o 5£ (1 6) .»CJ;!9H (n) tt, : H 

i (0) , Hi (5) , Hid) , Hi. (4) , H 

i (2) , Hi (3) , Hi (6) . Hii (1 1)\ H 

i (7) , Hi (10) , Hi (8) ;• Hi (9).-©JHICth 

g$^5 0 IMDCTSUIgU 5 0ti\ rHfeSr**© 

Wt~ (SC (5) :fct£oTfHS!>T#fc&;h;5)WJ*) (H 

i (0) ; Hi (IK Hi. (2) , Hi (3) , H 

i (4) , Hi (5) . Hi (6) , Hi (7) , H 

i (8) ,. Hi- (9) , 'Hi .(1 0) , Hi (M) ) 

[0126] sk±.<D£ oK*mM<p&mz.&z>m%-mz 

XZh IMD.CT«iaSri«Jtfcfi:a5.tfc*5-e*5. " 
[0127] fc*J, .*m&<OBt&-?Vim Ufc I MDCT 
tit-mi*, m 1 -£r#J$ U;TttW-UteHlfcO»« 1 I 
MDCTJH»g)5 2 7(C*3lt§ I MD C T&L JUICES V'T t> 

[0 12 8'l--*fc-^*3llt©«<Bfc<R;Sa*«tt, 

[0 1 2.9] ^HH^^ttfcsWfcOjKffiltt-r^-CO^-C 

[0 13 0] 

[3§w©$m] i ~ 3 kimi©* m\z£zt. m 

9. MP 3®t- ^-f ^"7 f — *^©«^£ffijSl-tffr 5 

[0 13 1] |f*3B4tc!E«©|gKlwJ;5t, 
*7?W**«rfTfc 5 i r^«t9, MP 



. [0132] ®#mmzum<D&miz£5.b. ftmzm 

[0 133] M*ig 6 fc|B«t©»9! -y-?V<V 

K*j&a&fc mm^mn-r srtms. - tut «t 

<0 , MP 3©:*-— <f ^©^-g-SrSiticfrft? 
20 [o 1 3 4j^|»*39l7K|ES«0«WK:J:-5i:\ ifiitKig 

. [ 0 13 5] »*35 8 lc:|E«©3gWfc: X 3 t , 
SSriSJ${-tT.^ 5 r. -5. -MP 3 © 

[01 3 6] »*JK9fcKfto«Wfc - J: Si: 
^-^.^^^^tf^awt^-e^Soi itt^itJv MP 
30 3 ^-^S5co^-§-5rffiig(cff^ 9 r. i frX* 

.#5.0 ; - '. t ; • • 

v [0 1,3 7] &#JJ1.0~1 1 KfE«ro3B§)3K«fc5^ 
tri-sr t^t?#-5 0 -riU:J:!),'.MP 3©t- -r-f 
[0 13 8] tt#JSl 2K:.IE*©*Wk:J:'5i, 

40 [ 0 1 3 9 ] : f»#Jg 1 3 IcflBfto X9J 5 1 . AM 
^«iftfeaSri«)$fc*tT-et 5. rtHCJ;?), MP3© 

[0 14 0] W#*i-4~r6^ie«©$&Wfc:.fc5fc» 

t), MP' 8-'©*— =t a *7?—fi »©«*Sr wa»ctT)ic 5 

[0 141] §f*Jl l 7Jc|E«©«Mjc:«t5i:. i«3i»- 
so /<^79>T*»*fi*5ri:*«-C*5. wtUCj;^ M 
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p 3 ©a— 7* -f 9U<o'&%-kls&\z.intiL 5ri# 

• .•' r?- - - ; > . 

[0142] nutg. 1 8 \zmm<D&w\z&z> t , s&.fc 

rtas-e^So «t ?> mp 3 ©^f V^f 
«©a**r«i«fc*Tfc I; " ! 
[0143] 81*9 l 9 fc1E*©'36^k: J; s t , it-tv* 

. [0 14 4] »#S2 0fc:|B*t©»8llfcJ:*i» Siit 
Z. t 5„ 9 ; MP 3 CD •X't—Z 

[0 14 5] 8**92 lKiE«CDfgWi«fc3i. 
ftiaSrii53ifc^5 £i:dST?#5. ^fttJ;!), MP 3 

[0 14 6] 11*92 2fC|E«gcr5^0Jfc:±5i:. iftiiK 
P 3 ©;*-— 7^ *§&©«-!§•$: iaiitfrfc 5 d i: 2* 

[0 14 7] «*92 3~2 4lCfEiR©?gSHl£J:5i J 
tTi-Sr tis-c#5o MP 3 (D^r—rj 3r 

[0 1 4 8] R*92 5KlEie©$gWK:J;3t, 
*), MP3©*- 

[0149] SJ#9 2 6 KfE«©fg91l£ <t5t, jMgtf 

^ae**aasri«jSfc*tT-c# a. ^tu^to* mp3® 

mn ^m<ommcormi iz&z>MP.3<D*- ? 
[0 2] m&<w&t& i t^sMP 3 coa— a-x- 

[03] if n«ffl«2 1 iCt5-l?n^m«lScD7D- 
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• *■■*—» f-XfcS. ! 
: ';.[B4]\>'-l?p4ftttI82 iK:i«-¥B«m«i3atKW-f 

' [05] . •^otftffl*2 2JdJ;5-fe*ci^l±l*aa©7D- 

" f- M?&5i 

; [06 ] jg'*^Ht:3g2 3 *3a»*Hfc8yi<D7B- 

• [ni7] /<#79-<»isa2 sKis^^-mis 

lo [1218] I MDCT^gg|5 2 7 t' J;S I MDCTM1 

■ ©7B»ft-M?*'5; - 

[0 9] *^X^K*lWffll»2 SlCfcS-frTV^K 

[010] M1fc<Z>J&ffil \C&%MP 3 ©:*— 7*-f 3f-f 

-*«0**»^J:9HiJ«**t5*»liI**lllW-r-5«: 
*©0X£>5. • ; - - 

[011] *3BW©iat©»tt2fc«5MP3©^— 
7 t J*7 ! —9&<r>'& J flr3&K&Z> IMDCT'MigfClS 
*fl*-j£S:IftPJi-5feJ6co0-Cfe5o • " • 
20 [012]: &&W<Dn&<DMn 2 iw#5MP 3 ©:*— 

5fcfecr>0T-fc-5. . . : : ■ 
[01-3] ■■■'*»WO|felfi©3^l8"3»!:ffi5MP 3®*- 

[0 1 4 ] nM<vmm3\z&%MP 3<d*- f^-^f 
*co0-efc-5 o ■- • = 

[01.5] •. M P 3 <D 7 U- A (Dffi ^ Sr #1-0 X* fc -5 » 
so [016 ] ft*©MP 3-©*— ^>f.d-9*— ^SB©«-& 

■ 5i©ffif^Sr^1-^o s/*0Xfc3„ . ; ' 

[017] ^S5CDMP 3©*— f^tf-f80«# 
*21S© 7 n —<f- — h Xfo 3„ 
[018] f-^V-K-frjAmatt'l'SKldSttS-^^ 

5 \£y\x V V 6 ^-T Ktt*» 7 * 

^-*7 7 2 1,. 2 2. 2 6 

.#» ■ 2 3- '2 4 HFB, 2 5 /<^77 

40 2 7- IMDCT?ggg|S; 2'8 J Vr~7/<*S K 



1 5] 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



